rt

#include<iostream>
#include<cmath>
#define int long long
using namespace std;
int x,y,s=0,b,i=0;
string a,ss;
signed main(){
	cin>>x>>a>>b;
int	l=a.size()-1;
	for(int i=l;i>=0;i--){
		if(a[i]>='0'&&a[i]<='9'){
			y+=pow(x,s)*(a[i]-'0');
		}else{
			y+=pow(x,s)*(a[i]-'A'+10);
		}s++;
			}
			while(y){
		if(y%b<10)ss[i++]=y%b+'0';
		else ss[i++]=y%b-10+'A';
		y/=b;
	}i--;
	for(i;i>=0;i--){if('0'<=ss[i]&&'9'>=ss[i])cout<<ss[i]-'0';
	else cout<<ss[i];	
	}
	return 0;
}