无论k取何值,序列趋势都是一样的。
取k=2
思路:先转换为2进制,
#include<iostream>
using namespace std;
int main()
{
int k,n;
cin>>k>>n;
int ans=0;
int t=1;
while(n)
{
if(n&1)
{
ans+=t;
}
n=n>>1;
t*=k;
}
cout<<ans;
return 0;
}