#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
int a,c;
string b;
cin>>a>>b>>c;
if(b=="0"){cout<<0;return 0;}
//0的任意进制都为0
for(int i=0;i<b.size();i++)
b[i]=tolower(b[i]);
//把为了方便下一步好些
int res=0,k=1;
for(int i=b.size()-1;i>=0;i--)
{
if(b[i]>='a'&&b[i]<='f')
{
res+=(b[i]-'a'+10)*k;
}
else
{
res+=(b[i]-'0')*k;
}
k*=a;
}
string s;
while(res)
{
if(res%c>9)
{
s+=res%c-10+'A';
}
else s+=res%c+'0';
res/=c;
}
reverse(s.begin(),s.end());
cout<<s;
}