[]#include<bits/stdc++.h>
using namespace std;
int a[9999999],k,b,ji,nm;
string s;
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);
else
ans+=(s[i]-55)*jz;
jz*=k;
}
while (ans)
{
a[++ji]=ans%nm;
ans/=nm;
}
for (int i=ji;i>=1;i--)
{
if (a[i]<=9 && a[i]>=0)
cout<<a[i];
else
cout<<char (a[i]+55);
}
return 0;

}
(http://)