#include<bits/stdc++.h>
using namespace std;
int ww,n;
int s[1000010];
int main(){
cin>>ww>>n;
int k=1;
while(n){
s[k]=n%2;
n/=2;
k++;
}
long long ans=0;
for(int i=k-1;i>0;i--){
if(s[i]==1&&i!=1){
int w=1;
for(int j=1;j<=i-1;j++){
w*=ww;
}
ans+=w;
}
if(s[i]==1&&i==1)ans+=1;
}
cout<<ans;
return 0;
}