#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) num+=(t[j]-'0')*i,i*=a; ans=""; while (num) { ans=s[num%b]+ans; num/=b; } cout<<ans<<endl; } return 0; }