while(cin>>w>>s>>n) { int len=strlen(s),p=0; for(int i=len-1;i>=0;i--) { if(s[i]<='z' && s[i]>='a') { ans+=(s[i]-'a'+10)*pow(w,p); } else if(s[i]<='Z' && s[i]>='A') { ans+=(s[i]-'A'+10)*pow(w,p); } else if(s[i]<='9' && s[i]>='0') { ans+=(s[i]-'0')*pow(w,p); } p++; } int l=0; while(ans!=0) { a[++l]=ans%n; ans/=n; } for(int i=l;i>=1;i--) { if(a[i]>=10) { char hhh='A'; hhh+=a[i]-10; cout<<hhh; } else { cout<<a[i]; } } cout<<endl; } return 0;