#include <bits/stdc++.h>
using namespace std;
string trans(int tem, int b)
{
string dd;
if (tem == 0) return "0";
while (tem != 0)
{
int abin = tem % b;
tem /= b;
if (abin >= 10) dd += static_cast<char>('A' + (abin - 10));
else dd += to_string(abin);
}
reverse(dd.begin(), dd.end());
return dd;
}
int main()
{
int a, b, num;
string s;
int tem = 0;
int digit;
cin >> a >> s >> b;
for (int i = 0; i < s.length(); i++)
{
if (s[i] >= '0' && s[i] <= '9')
{
digit = s[i] - '0';
}
else if (s[i] >= 'a' && s[i] <= 'z')
digit = s[i] - 'a' + 10;
else
digit = s[i] - 'A' + 10;
tem = tem * a + digit;
}
cout << trans(tem, b);
return 0;
}