#include<bits/stdc++.h>
using namespace std;
int n;
char p[10000];
int m;
int am;
int cf(int n,int m){
	int ans=1;
	for(int i=0;i<m;i++){
		ans*=n;
	}
	return ans;
}
int main(){
	cin>>n;
	int q=1;
	cin>>p;
	for(int i=1;i<15;i++){
		if(p)q++;
	}
	cin>>m;
	int i=1;
	while(i<=q){
		am+=p[i]*cf(n,q-1);
	}
	i=1;
	int x=1;
	while(am!=0){
		p[x]=(am%m)+48;
		if(p[x]>9){
			p[x]+=7;
		}
		am/=m;
		x++;
	}
	for(int j=x;j>0;j--){
		cout<<p[j];
	}
	return 0;
}