#include<iostream> #include<cstring> #include<cmath> using namespace std; int k,l,ansn,n2,ansn2,i; char n[301]; int change(char c) { if(c=='A')return 10; if(c=='B')return 11; if(c=='C')return 12; if(c=='D')return 13; if(c=='E')return 14; if(c=='F')return 15; else return c-48; } char rechange(int X) { if(X==10)return 'A'; if(X==11)return 'B'; if(X==12)return 'C'; if(X==13)return 'D'; if(X==14)return 'E'; if(X==15)return 'F'; else return X+48; } int main() { ios::sync_with_stdio(0); while(scanf("%d %s %d",&k,n,&l)==3) { i=ansn=0; while(i<strlen(n)) { i++; ansn=ansn+change(n[i-1])*pow(k,strlen(n)-i); } ansn2=ansn; string ans="",fians=""; while(ansn2!=0) { ans+=rechange(ansn2%l); ansn2/=l; } for(i=ans.length()-1;i>=0;i--)fians+=ans[i]; cout<<fians<<endl; } return 0; }