#include<bits/stdc++.h>
using namespace std;
long long n,m,i,j,z,h,c[520];
char a[520],v;
long long b=0;
int main()
{
	cin>>n;
	cin>>a;
	cin>>m;
	if(n<=10){
		j=0;
		for(i=strlen(a)-1;i>=0;i--){
			z=a[i]-48;
			for(h=0;h<j;h++){
				z*=n;
			}
			b+=z;
			j++;
		}
	}
	else if(n>10){
		j=0;
		for(i=strlen(a)-1;i>=0;i--){
			if(a[i]>'0'&&a[i]<'9'){
				z=a[i]-48;
			}
			else{
				z=a[i]-55;
			}
		for(h=0;h<j;h++){
				z*=n;
			}
			b+=z;
			j++;
		}
	}
	i=1;
	while(b){
		c[i]=b%m;
		b/=m;
		i++;
	}
	for(j=i-1;j>=1;j--)
	{
		if(c[j]>9&&c[j]<=16)
		{
			v=65;
			v+=c[j]-10;
			cout<<v;
		}
		else
		{
			cout<<c[j];
		}
	}
	return 0;
}