#include <iostream>
#include <cstring>
using namespace std;
int n,m,sum,t;
char a[10000];
string s;
int main()
{
	cin>>n>>s>>m;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]>='0'&&s[i]<='9')sum=sum*n+s[i]-'0';
		else sum=sum*n+s[i]-'A'+10;
	}
	while(sum!=0)
	{
		t++;
		a[t]=sum%m;
		if(a[t]>9)a[t]=a[t]-10+'A';
		else a[t]=a[t]+'0';
		sum/=m;
	}
	for(int i=t;i>0;i--)cout<<a[i];
}