#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll k,n,ans;
ll a[20202];
string s;
ll dijizu(ll x){
	ll sss=0;
	while(x){
		x/=2;
		sss++;
	}
	return sss-1;
}
int main(){
	freopen("sequenc.in","r",stdin); freopen("sequenc.out","w",stdout);
	cin>>k>>n;
	while(n){
		ll oo=dijizu(n);
		n-=pow(2,oo);
		char cc=oo+'0';
		s+=cc;
	}
	for(int i=0;i<s.size();i++){
		ans+=pow(k,(int)s[i]-(int)'0');
	}
	cout<<ans;
	return 0;
}