#include <iostream>
 using namespace std;
int main(){
	long long k,n,f[1001]={0,1};
   cin>>k>>n;
	for(int i=2;i<=n;i++)f[i]=f[i/2]*k+i%2;
	cout<<f[n]<<endl;
}

dalao勿喷