#include<string>
#include<cstdio>
#include<cstring>
#include<string>
#include<iostream>
using namespace std;
int main(){
	string c;
	char a[1000],o[1000];
	int k,y=0,x;
	cin>>k>>c>>x;
	long long ans=0;
	for(int i=0;i<c.length();i++){
		if(c[i]>='A'&&c[i]<='Z'){
			ans=ans*k+c[i]-'A'+10;
		}
		else ans=ans*k+c[i]-'0';
	}
	while(ans!=0){
		y++;
		o[y]=ans%x;
		if(o[y]>9)o[y]=o[y]+'A'-10;
		else o[y]=o[y]+'0';
		ans/=x;
	}
	for(int i=1;i<=y;i++)cout<<o[i];
	return 0;
}