int pow(int k,int i)

{

int s=1;

int j;

for (j=1;j<=i;j++)

{

s*=k;

}

return s;

}

int main()

{

int i=0,k,n,a[10000]={},sum=0;

scanf("%d%d",&k,&n);

while(n!=0)

{

if(i==0)

if(n%2==1)

sum+=1;

if(i!=0)

if(n%2==1)

a[i]=i;

n=n/2;

if(a[i]!=0)

sum+=pow(k,i);

i++;

}

printf("%d",sum);

}