#include <bits/stdc++.h> using namespace std; int a[10908]; char b[123456]; int main() { string ss; int m,n,s=0,q=0; cin>>n; getline(cin,ss); cin>>m; for(int i=0;i<ss.size();++i){ if(ss[i]=='A'){ a[s]=10; s++;} else if(ss[i]=='B'){ a[s]=11; ++s;} else if(ss[i]=='C'){ a[s]=12; s++;} else if(ss[i]=='D'){ a[s]=13; s++;} else if(ss[i]=='F'){ a[s]=15; ++s;} else if(ss[i]=='E'){ a[s]=14; ++s;} else{ a[s]=ss[i]; ++s;} } for(int j=0;j<s;++j){ q+=pow(n,j)*a[s-1-j];} s=0; while(q!=0){ b[s]=q%m; if(b[s]=='10') b[s]='A'; else if(b[s]=='11') b[s]='B'; else if(b[s]=='12') b[s]='C'; else if(b[s]=='13') b[s]='D'; else if(b[s]=='14') b[s]='E'; else if(b[s]=='15') b[s]='F'; else b[s]=b[s]; q=q/10; s++; } for(int v=0;v<s;v++){ cout<<b[v]; } return 0; }