#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n=0;
	long long ans=0;
	char a[20]={0};
	cin>>n>>a;
	for(int i=1;i<=strlen(a);i++)
	{
		int dq=a[strlen(a)-i];
		if('0'<=dq&&dq<='9') ans += (dq-'0')*pow(n,i-1);
		else ans+=(dq-'A')*pow(n,i-1);
	}
	cout<<ans;
	return 0;
}