C++ :

#include<iostream>   
using namespace std;   
int i,j,ans;   
int n,k;   
int main()   
{   
    cin>>k>>n;   
    int p=1;   
    while (n>0)   
    {   
        if (n&1)   
        {   
            ans+=p;   
        }   
        p*=k;   
        n>>=1;   
    }   
    cout<<ans;   
    return 0;   
}