ligx 2019-03-06 18:25:16
点我顶贴
收藏
删除
#include <iostream>
#include <cmath>
using namespace std;
unsigned long long count=0;
void fun(int k,int N){
int a[10];
for(int i=0;i<10;i++)
a[i]=-1;
for(int i=9;i>=0;i--){
if(N-pow(2,i)>=0){
N=N-pow(2,i);
a[i]=i;
}
}
for(int i=0;i<10;i++){
if(a[i]!=-1)
count+=pow(k,a[i]);
}
cout<<count;
}
int main(){
int k,N;
cin>>k>>N;
fun(k,N);
return 0;
}