#include<bits/stdc++.h>
using namespace std; 


int main()
{
	
    int n,m;
	string s;
	cin>>n>>s>>m;
	
	int box[10000];
	for(int i=0;i<s.size();i++)
	{
		if(s[i]>='A' && s[i]<='Z')
		{
			box[i] = (s[i]-'A')+10;
		}	
		else
		{
			box[i] = s[i] - '0';
		}
	}
	
	int sum = 0;
	for(int i=0;i<s.size();i++)
	{
		sum+=box[i]*pow(n,s.size()-i-1);	
	} 


	
	int i=0;
	char ans[10000];
	while(sum)
	{
		int temp = sum%m;

		if(temp>=10)
		{
			ans[i++] = 'A'+(temp-10);
		} 
		else 
		{
			ans[i++] = temp+'0';
		}
		sum/=m;
	} 
	
	for(int j=i-1;j>=0;j--)
	{
		cout<<ans[j];
	}
	return 0;
}
 

//哪错了？？？