#include <bits/stdc++.h>
using namespace std;
int main(){
int n,m,ten=0,u;
char num[50]={0};
cin>>n>>num;
int len1=strlen(num);
for(int i=len1-1,k=0;i>=0;i--,k++){
	int tmp;
	if(num[i]>='A'&&num[i]<='F'){
		tmp=num[i]-'A'+10;
	}else{
		tmp=num[i]-'0';
	}
	ten=ten+tmp*pow(n,k);
}
cout<<ten;
}