#include <bits/stdc++.h>
using namespace std;
int va[5010],dp[5010];
int main(){
	char a[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
	int n;
	cin>>n;
	string s;
	cin>>s;
	reverse(s.begin(),s.end());
	int x;
	for(int i=0;i<s.size();i++){
		if(isdigit(s[i]))x+=pow(n,i)*(s[i]-'0');
		else x+=pow(n,i)*(s[i]-'A'+10);
	//	cout<<x<<"\n";
	} 
	int m;
	cin>>m;
	string ss;
	for(int i=0;;i++){
		ss+=" ";
		ss[i]=(char)a[x%m];
		x/=m;
		if(!x)break;
	}
	reverse(ss.begin(),ss.end());
	cout<<ss;
}