C++ :

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int k,n;
    cin>>k>>n;
    int res=0,p=1;
    for(int i=0;i<=12;i++)
    {
        if(n>>i&1)
        {
            res=res+p; //累加
        }
        p=p*k;//计算k的i次方
    }
    cout<<res;
    return 0;
}