#include<iostream> #include<math.h> #include<string.h> using namespace std; int main() { char q[100]; long n=0; int i,l,r=0,p,c,m=0,s[100]; cin>>q; cin>>i; cin>>p; l=strlen(q); strupr(q); for(l=l-1;l>=0;l--) {if(q[l]<='9')n=n+(q[l]-48)*pow(i,r++); else n=n+(q[l]-55)*pow(i,r++);} while(n!=0) { c=n%p; n=n/p; m++; s[m]=c; } for(int k=m;k>=1;k--) { if(s[k]>=10) cout<<(char)(s[k]+55); else cout<<s[k]; } cout<<endl; return 0;}