#include<bits/stdc++.h>//用char不会re
using namespace std;
int n,m;
long long a;
int tot;
string s;
string out;
int char_to_int(char x){
	if(x>='0'&&x<='9'){
		return x-'0';
	}else return x-'A'+10;
}
char int_to_char(int x){
	if(x>=10)return char(x-10+'A');
	else return char(x+'0');
}
int main(){
	cin>>n>>s>>m;
	int len=s.length();
	for(int i=0;i<len;i++){
		int d=char_to_int(s[i]);
		a=a*n+d;
	}
	//cout<<a<<endl;
    while(a){
    	out[tot++]=int_to_char(a%m);
    	a/=m;
    }
    for(int i=tot-1;i>=0;i--){
    	cout<<out[i];
    }
    //cout<<endl;
	return 0;
}