#3能输出正确结果，但是没来得及 return 0 就中断了，被判RE。实在想不出来错哪里了，请大佬指教！

#include<bits/stdc++.h>
using namespace std;
char num[17]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
int x,y,x10=0,ans[11],k=1;
string s;
int main(){
    cin>>x>>s>>y;
    for(int i=0,j=s.size()-1;i<s.size();i++,j--){
        if(s[i]>='0' && s[i]<='9') x10+=pow(x,j)*(int)(s[i]-'0');
        else if(s[i]>='A' && s[i]<='F') x10+=pow(x,j)*(int)(s[i]-'A'+10);
    }
    while(x10>y){
    	ans[k]=x10%y;
    	x10/=y;
    	k++;
	}
	ans[k]=x10;
	for(int i=k;i>=1;i--) cout<<num[ans[i]];
	return 0;
}