#include<bits/stdc++.h>
using namespace std;
int k,n,mk,z=1;
string s;
long long a[1010],q[1010];
int pd(long long x)
{
    for(int i=0;i<=15;i++) if(x<=q[i]) return i;
}
long long pow(long long x,long long n)
{
    if(n==0) return 1;
    int t=pow(x,n/2);
    if(n%2) return t*t*x;
    else return t*t;
}
int main()
{
    freopen("sequenc.in","r",stdin);
    freopen("sequenc.out","w",stdout);
    
    cin>>k>>n;
    a[0]=1,q[0]=1;
    for(int i=1;i<=15;i++){
        for(int j=0;j<i;j++) a[i]+=a[j];
        a[i]+=1;
    }
    for(int i=1;i<=15;i++) q[i]=a[i]+q[i-1];
    while(n)
    {
        int m=pd(n);
        n-=pow(2,m);
        char c=m+'0';
        s+=c;
    }
    int ans;
    for(int i=0;i<s.size();i++)
    {
        ans+=pow(k,(int)s[i]-(int)'0');
    }
    cout<<ans<<endl;
    return 0;
}