#include<bits/stdc++.h>
using namespace std;
string a;
int c[10000],d,e,f,sum,answer,g,i,j,k;
int main() {
	cin>>d;
	cin>>a;
	cin>>f;
	int nn=1;
	for(int i=0; i<=a.length()-1; i++) {
		if(a[i]>='0'&&a[i]<='9') 
			e=(a[i]-'0');
		else
			e=(a[i]-'A'+10);
	
		sum+=e*nn;
		nn*=d;
//			cout<<sum<<endl;
			
			
			
			
			
			
	}

	while(sum>0){
		c[g++]=sum%f;sum/=f;
		
	}
	for(i=g-1;i>=0;i--){
		if(c[i]>=10)cout<<c[i]-'A'+10;
		else cout<<c[i];
	}
	return 0;
}

answer多余