#include<iostream>
#include<string>
using namespace std;
int main()
{
	int a,b,sum=0;
	string ch,ch1;
	cin>>a>>ch>>b;
	for(int i=0;i<ch.size();i++){
		sum*=a;
		if(ch[i]>='0'&&ch[i]<='9'){
			sum+=ch[i]-'0';
		}else{
			sum+=ch[i]-'A'+10;
		}
	}
	char c;
	int t;
	while(sum!=0){
		t=sum%b;
		if(t<=9){
			c='0'+t;
		} else{
			c='A'+t-10;
		}
		sum/=b;
		ch1.push_back(c);
	}
	for(int i=ch1.size();i>=0;i--){
		cout<<ch1[i];
	}
	
	
	
	return 0; 
}