#include<bits/stdc++.h>
using namespace std;
int main(){
	string s1,xxy="";
	long long n,m,tmp=0;
	cin>>n>>s1>>m;
	long long se=s1.size();
	if(n!=10){		
		for(int i=se-1; i>=0; i--){
			tmp+=(s1[i]-'0'-(s1[i]>'9'?7:0))*pow(n,(se-1)-i);
		}
	}else if(n==10){
		for(int i=0; i<se; i++){
			tmp=tmp*10+(s1[i]-'0');
		}
	}
	if(m==10){
		xxy=to_string(tmp);
	}else{
		while(tmp){
			int t=tmp%m;
			xxy+='0'+(t>9?t+7:t);
			tmp/=m;
		}
	}
	cout<<xxy;
	return 0;
}