进制转换题目，样例过，最后一个测试点WA……

#include<bits/stdc++.h>
using namespace std;
long long k,n,l,a[1009];
void up(long long x){
	if(x==0) return;
	else{
		a[l]=x%2;
		l++;
		up(x/2);
	} 
}
long long down(long long x[],long long k){
	int ans=0;
	for(int i=l;i>=0;i--) ans+=pow(k,i)*a[i];
	return ans;
}
int main(){
	cin>>k>>n;
	up(n);
	cout<<down(a,k);
	return 0;
}