#include<bits/stdc++.h>
using namespace std;
int n,m,o;
long long ans;
string s,j;
int main(){
	cin>>n>>s>>m;
	int l=s.size();
	for(int i=l-1;i>=0;i--){
		if(s[i]<='9'&&s[i]>='0')	ans=ans=ans*n+s[i]-'0';
		else	ans=ans*n+s[i]-'A'+10;
	}
	while(1){
		int k=ans%m;
		ans/=m;
		if(k>=10)	j[++o]=char(k-'A'+10);
		else	j[++o]=k+'0';
		if(ans==0)	break;
	}
	for(int i=o;i>=1;i--)	cout<<j[i];
	return 0;
}