include<bits/stdc++.h>

using namespace std;

string a;
int r,t=1,i;

int main(){

int n,m;
cin>>n>>a>>m;
for(i=a.size()-1;i>=0;i--){
	if(isdigit(a[i])){
		r=r+(a[i]-'0')*t;
	}else{
		r=r+(a[i]-'A'+10)*t;
	}
	t=t*n;
}
if(m!=10){
	int a[20],k=0;
	while(r>0){
		k++;
		a[k]=r%m;
		r=r/m;
	}
	for(int i=k;i>=1;i--){
		if(a[i]>9) cout<<char('A'+a[i]-10);
		else cout<<a[i];
	}
}else{
	cout<<r;
}
return 0;

}