NOIP2006数列

#include<cstdio>using namespace std;long long n,k,sum,mul[11]={1};bool add[11];int main(){int i=10,j=1024;scanf("%d%d",&k,&n);while(i>=0){if(n/j==1)add[i]=true;i--;n%=j;j/=2;}for(i=1;i<=10;i++)mul[i]=mul[i-1]*k;for(i=0;i<=10;i++)sum+=add[i]*mul[i];printf("%d",sum);return 0;}