#include<bits/stdc++.h>
using namespace std;
long long n,m,k[10010],sum,cnt;
string s;
int main(){
	cin>>n>>s>>m;
	long long len=s.size();
	for(int i=len-1;i>=0;i--)
		if(n<=9){
			sum+=(long long)((s[i]-'0')*pow(n,i));
		}
		else{
			sum+=(long long)((s[i]-'A'+10)*pow(n,i));
		}
	while(sum){
		k[++cnt]=sum%m;
		sum/=m;
	}
	
	for(int i=cnt;i>=1;i--)
		cout<<k[i];
	return 0;
}