#include<bits/stdc++.h>
using namespace std;
int k,b,nm,ji;
string s;
int l[1000005];
int main()
{
int jz=1,ans=0;
cin>>k>>s>>nm;
for(int i=s.size()-1;i>=0;i--)
{

if(s[i]>='0'&&s[i]<='9')ans+=(s[i]-48)*jz;
else ans+=(s[i]-55)*jz;

jz*=k;
}
while(ans)
{
l[++ji]=ans%nm;
ans/=nm;
}
for(int i=ji;i>=1;i--)
{
if(l[i]<=9&&l[i]>=0)
cout<<l[i];
else
cout<<char(l[i]+55);
}

return 0;
}