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;
}