把原数转化为k进制数，把k进制数看成2进制数，把二进制数转化为十进制数，这个十进制数就是N。 
#include<iostream>
#include<cmath>
using namespace std;
int main(){
    int k,n;
    cin>>k>>n;
    string s;
    s="";
    int num=0;
    while(n){
         num=n%2;
         s+=(num+'0');
        n/=2;
    }
    long long int sum=0,t=0;
    for(int i=0;i<=s.size()-1;i++){
        sum+=(s[i]-'0')*(pow(k,t));
        t++;
        }
    cout<<sum<<endl;
    return 0;
}