#include<bits/stdc++.h>
using namespace std;
// 将字符转换为对应的值(0-61)
int charToValue(char c) {if (c >= '0' && c <= '9') return c - '0';if (c >= 'A' && c <= 'Z') return c - 'A' + 10;if (c >= 'a' && c <= 'z') return c - 'a' + 36;return -1; // 非法字符
}
// 将基数为 x 的字符串 z 转换为十进制数
int fun1(string z, int x) {int ans = 0;for (char c : z) {ans = ans * x + charToValue(c);}return ans;
}
int main()
{int base=0, k=0;string s;cin>>s>>base;
cout<<fun1(s,base);return 0;
}