#include <bits/stdc++.h>
using namespace std;

int jz;//进制
string rs;//r数字
int ds = 0;//十进制数字
string zh = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
int rcm = 1;//r进制的幂
int main()
{
    cin>>jz>>rs;
    reverse(rs.begin(),rs.end());//将rs倒序
    for(int i = 0; i < rs.size();i++)
    {   //将当前的字符转化为数字
        int p = zh.find(rs[i]);
        ds += p * rcm;//进制的i次方
        rcm *= jz;
    }
    cout<<ds<<endl;

    return 0;
}