#include<iostream>
#include<cstring>
using namespace std;
string s = "",s1 = "";
string ss = "0123456789ABCDEF";
int n,k,sum = 0,a[10001];
void nz10(){
	int f = 1;
	for(int i = s.size()-1;i>=0;i--){
		if(s[i]<='9'&&s[i]>='0')sum = sum+(s[i]-'0')*f;
		else sum = sum+(s[i]-55)*f;
		f*=n;
	}
}
void azn(){
	int i = 0;
	while(sum){
		a[++i] = sum%k;
		sum/=k;
	}
	for(int j = i;j>=1;j--)s1+=ss[a[i]];
}
int main(){
	cin>>n>>s>>k;
	nz10();
	azn();
	cout<<s1;
	return 0;
}