#include<bits/stdc++.h>
using namespace std;
int to_int(char a){
	if(a>='0'&&a<='9')
	    return a-'0';
	return 10+a-'A';
}
int to_char(int a){
	if(a<=9)
	    return a+'0';
	return a-10+'A';
}
int main(){
	int n,m,sum=0,num=1,nt[100];
	string s;
	cin>>n>>s>>m;
	for(int i=0;i<s.length();i++)
	    sum+=sum*n+to_int(s[i]);
	while(sum!=0){
		nt[num]=sum%m;
		sum/=m;
		num++;
	}
	for(int i=num;i>=1;i--)
	    cout<<(char)to_char(nt[i]);   
	return 0;
}