#include<bits/stdc++.h>
using namespace std;
long long n,m,x,y[10000];long long sz[100]={48,49,50,51,52,53,54,55,56,57,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90};
string q;
int n_to_10(string s,int n){
	int cnt=1,sum=0;
	for(int i=s.size()-1;i>=0;i--){
		sum+=(s[i]-'0')*cnt;
		cnt*=n;
	}
	return sum;
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int a=1;
	cin>>n>>q>>m;
	x=n_to_10(q,n);
	while(x){
		y[a]=x%m;
		x-=x%m;
		x/=m;
		if(x<m){
			y[++a]=x;break;
		}
		if(x) a++;
	}
	for(int i=a;i>=1;i--){
		cout<<char(sz[y[i]]);
	}
	return 0;
}