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

int main(){
	int x,y,num;
	string n;
	cin>>x>>n>>y;
	for(int i=0;i<n.size();i++){
		if(n[i]=='0'){
			num=num+0;
		}
		if(n[i]=='1'){
			num=num+1*pow(x,n.size()-1-i);
		}
		if(n[i]=='2'){
			num=num+2*pow(x,n.size()-1-i);
		}
		if(n[i]=='3'){
			num=num+3*pow(x,n.size()-1-i);
		}
		if(n[i]=='4'){
			num=num+4*pow(x,n.size()-1-i);
		}
		if(n[i]=='5'){
			num=num+5*pow(x,n.size()-1-i);
		}
		if(n[i]=='6'){
			num=num+6*pow(x,n.size()-1-i);
		}
		if(n[i]=='7'){
			num=num+7*pow(x,n.size()-1-i);
		}
		if(n[i]=='8'){
			num=num+8*pow(x,n.size()-1-i);
		}
		if(n[i]=='9'){
			num=num+9*pow(x,n.size()-1-i);
		}
		if(n[i]=='A'){
			num=num+10*pow(x,n.size()-1-i);
		}
		if(n[i]=='B'){
			num=num+11*pow(x,n.size()-1-i);
		}
		if(n[i]=='C'){
			num=num+12*pow(x,n.size()-1-i);
		}
		if(n[i]=='D'){
			num=num+13*pow(x,n.size()-1-i);
		}
		if(n[i]=='E'){
			num=num+14*pow(x,n.size()-1-i);
		}
		if(n[i]=='F'){
			num=num+15*pow(x,n.size()-1-i);
		}
	} 
	string ans;
	while(num!=0){
		if(num%y==0){
			ans='0'+ans;
			num=num/y;
		}
		if(num%y==1){
			ans='1'+ans;
			num=num/y;
		}
		if(num%y==2){
			ans='2'+ans;
			num=num/y;
		}
		if(num%y==3){
			ans='3'+ans;
			num=num/y;
		}
		if(num%y==4){
			ans='4'+ans;
			num=num/y;
		}
		if(num%y==5){
			ans='5'+ans;
			num=num/y;
		}
		if(num%y==6){
			ans='6'+ans;
			num=num/y;
		}
		if(num%y==7){
			ans='7'+ans;
			num=num/y;
		}
		if(num%y==8){
			ans='8'+ans;
			num=num/y;
		}
		if(num%y==9){
			ans='9'+ans;
			num=num/y;
		}
		if(num%y==10){
			ans='A'+ans;
			num=num/y;
		}
		if(num%y==11){
			ans='B'+ans;
			num=num/y;
		}
		if(num%y==12){
			ans='C'+ans;
			num=num/y;
		}
		if(num%y==13){
			ans='D'+ans;
			num=num/y;
		}
		if(num%y==14){
			ans='E'+ans;
			num=num/y;
		}
		if(num%y==15){
			ans='F'+ans;
			num=num/y;
		}
	}
	if(ans.size()==0){
		ans="0";
	}
	cout<<ans;
}