#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	string a;
	cin>>n;
    getchar();
	getline(cin,a);
	cin>>m;
	int num=0;
	for(int i=0;i<a.size();i++)
	{
		if(n>10)
		num+=(a[i]-'A'+10)*pow(n,i);
		else 
		num+=(a[i]-'0')*pow(n,i);
	}
	int zifu[100];
	int xiabiao=0;
	while(num)
	{
		zifu[xiabiao]=num%m;
		num/=m;
		xiabiao++;
	}
	for(int i=xiabiao-1;i>=0;i--)
	{
		if(zifu[i]>=10) cout<<(char)(zifu[i]-11+(int)'A'+1);
		else cout<<zifu[i];
	}
	return 0;
}//1,2,4,8,16,32,64,128