#include <iostream> #include <cstring> using namespace std; string s="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"; string t,ans; int a,b; int main() { while (cin>>a>>t>>b) { long long i=1,num=0; for (int j=t.size()-1;j>=0;--j) { if (t[j]>='0' && t[j]<='9') num+=(t[j]-'0')*i; if (t[j]>='A' && t[j]<='Z') num+=(t[j]-'A'+10)*i; i*=a; } ans=""; while (num) { ans=s[num%b]+ans; num/=b; } cout<<ans<<endl; } return 0; }