#include<bits/stdc++.h>
using namespace std;
string str;
int m;
int ans=0;
int a2d(string str,int m);
int main(){
    while(1){
    	ans=0;
    	cin>>str>>m;
    	ans=a2d(str,m);
    	cout<<ans<<endl;
	}
	return 0;
}
int a2d(string str,int m){
	int r=0;
	int len=str.size();
	for(int i=0;i<=len;i++){
		if(str[i]>='A'&&str[i]<='F'){
			r+=r*m+str[i]-'A'+10;
		}else{
			r=r*m+str[i]-'0';
		}		
	}
	return r;
}