#include <iostream> using namespace std; // 先将原进制转到10进制,再转到目标进制 int main() { int from,to; string s; while(cin>>from){ cin>>s; cin>>to; int ans=0; for(int i=0;i<s.size();i++){ if('a'<=s[i] && s[i]<='z') s[i]-=32; ans = ans * from; if('0'<=s[i] && s[i]<='9') ans += s[i]-'0'; else ans += s[i]-'A'+10; } string out=""; while(ans > 0){ int tmp = ans % to; if(tmp <10) out +=tmp+'0'; else out += 'A' + tmp-10; ans /= to; } for(int i=out.size()-1;i>=0;i--){ cout<<out[i]; } } } // 64 位输出请用 printf("%lld")