#include<bits/stdc++.h>
using namespace std;
int f(char x){
	if (x >='0' && x <='9'){
		return x - 48;
	}
	return x - 'A' +10;
}
int main()
{
	long long m,s=0,k = 1;
	string n;
	cin>>m;
	cin>>n;
	for (int i = 0; i < n . size(); ++ i){
		s += f(n[n.size()-i-1]) * k;
		k *= m;
	}
	cout<<s;

}