#include <bits/stdc++.h>

using namespace std;
int main(){
string s;
long long ans=0;//必须让自定义函数等于0 否则就会再下列计算中 自己加上自己的asall值
int k=0, base=0;
cin>> s >> base;

for ( int i=s.size()-1;i>=0; i--){ //缺失了条件
if (s[i]>='A' ){
ans += ( s[i]-'A'+10 ) pow( base, k++);
}
else {
ans += (s[i]-'0') pow( base,k++);
}

}
cout << ans<<endl;

return 0;
}