#include <cstdio>
using namespace std;

int a[15];
int k,n;
int x=0;
long long int ans=0;

int main()
{
    scanf("%d%d",&k,&n);
    while(n)
    {
        int ys=n%2;
        a[x++]=ys;
        n/=2;
    }
    for(int i=1;i<=x;i++)
    {
        int y=1;
        for(int j=x;j>=x-i+1;j--)
        {
            y*=k;
        }
        ans+=a[i]*y;
    }
    printf("%lld",ans);
    return 0;
}