#include<bits/stdc++.h>
#include<string>
using namespace std;
int a[20],b[100],zo[100];
string s;
int main()
{
	a[10]='A',a[11]='B',a[12]='C',a[13]='D',a[14]='E',a[15]='F';
	int n,m;
	cin>>n>>s>>m;
	int t=0,len=s.size();
	for(int i=0;i<len;i++)
	{
		if(s[i]=='A') zo[i]=10;
		if(s[i]=='B') zo[i]=11;
		if(s[i]=='C') zo[i]=12;
		if(s[i]=='D') zo[i]=13;
		if(s[i]=='E') zo[i]=14;
		if(s[i]=='F') zo[i]=15;
		if(s[i]<='9'&&s[i]>='0')zo[i]=s[i]-'0';
		t=t*n+zo[i];
	}
	int i=0;
	while(t)
	{
		b[i]=t%m;
		t/=m;
		i++;
	}
	for(int j=i-1;j>=0;j--)
	{
		if(b[j]>9) cout<<a[b[j]];
		else  if(b[j]<10)cout<<b[j];
	}
	return 0;
}