#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
int n,ten=0;//一定要把后面不会重新定义的变量初始化
char num[50]={0};
cin>>n>>num;
int len=strlen(num);
for(int i=len-1,k=0;i>=0;i--,k++)
{
int temp=0;
if(num[i]>='A'&&num[i]<='F')
{
temp=num[i]-'A'+10;//把A到F的数变成10-15
}
else
{
temp=num[i]-'0';//把字符元素变成数字
}
ten=ten+temp*pow(n,k);
}
cout<<ten;
return 0;
}