#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")


京公网安备 11010502036488号