#include<bits/stdc++.h>
using namespace std;
int main()
{
    int R;
    string s;
    int p=1;
    cin>>R>>s;
    int res=0;
    reverse(s.begin(),s.end()); //反正 
    for(int i=0;i<s.size();i++)
    {
        int t; //当前位表示的值 
        if(s[i]>='A')
        {
            t=s[i]-'A'+10;
        }
        else
        {
            t=s[i]-'0';
        }
        res+=t*p; //值乘以权重 
        p=p*R; //计算下一位的权重 
    }
    cout<<res;
    return 0;
}