#include<bits/stdc++.h>  
using namespace std;  
string s,sy;  
int y,x,a,aa[10001],ss;  
int main(){  
	cin>>y>>s>>x;  
	for(int i=0;i<s.size();i++){  
		int cn;  
		if(s[i]>='A'){  
			cn=int(s[i]-'A'+10);  
		}  
		else{  
			cn=int(s[i]-'0');  
		}  
		for(int j=0;j<s.size()-i-1;j++){  
			cn*=y;  
		}  
		a+=cn;  
	}  
	while(a){  
		ss++;  
		aa[ss]=a%x;  
		a=a/x;  
	}  
	for(int i=ss;i>0;i--){  
		if(aa[i]>=9){  
			cout<<char(aa[i]-10+'A');  
		}  
		else{  
			cout<<aa[i];  
		}  
	}  
	return 0;  
}