p1475

#include<iostream>
#include<string>
using namespace std;
int main()
{
int m,p=1,ans=0;
string n;
cin>>n>>m;
for (int i=n.length()-1;i>=0;i--)
{
switch (n[i])
{
case '0':case '1':case '2':case '3':case '4':case '5':case '6':case '7':case '8':case '9':ans=ans+(int)(n[i]-48)*p;
break;
case 'A':ans=ans+10*p;
break;
case 'B':ans=ans+11*p;
break;
case 'C':ans=ans+12*p;
break;
case 'D':ans=ans+13*p;
break;
case 'E':ans=ans+14*p;
break;
case 'F':ans=ans+15*p;
break;
}
p=p*m;
}
cout<<ans;
return 0;
}