救命啊！！！测试点1本地过了，评测全wa，改了好久，还是全wa！！！

using namespace std;
int a[1000];
int z[1000];
int main(){
	int n;
	cin>>n;
	string s;
	cin>>s;
	int m;
	cin>>m;
	for(int i=0;i<s.size();i++){
		if(s[i]>='0'&&s[i]<='9'){
			a[i]=s[i]-'0';
		}else{
			a[i]=10+s[i]-'A';
		}
	}
	long long t;
	int x=1;
	for(int i=s.size()-1;i>=0;i--){
		t+=a[i]*x;
		x*=n;
	}
	int j=0;
	while(t!=0){
		z[++j]=t%m;
		t/=m;
	}
	int te=j;
	for(int i=te;i>=1;i--){
		/*if(z[te]==0&&!first) {
		first=1;
		continue;
		}*/
		if(z[i]>=10){
			printf("%c",'A'+z[i]-10);
		}else{
			cout<<z[i];
		}
	}
}