#include <bits/stdc++.h>
using namespace std;
int n,m,cnt,a[10100],now;
string s;
int main(){
	cin>>n;
	cin>>s;
	cin>>m;
	int x=1;
	for(int i=s.size()-1;i>=0;i--){
		if(s[i]>='A'&&s[i]<='F'){
			now+=(s[i]-'A'+10)*x;
			x*=n;
		}else{
			now+=(s[i]-'0')*x;
			x*=n;
		}
	}
	while(now){
		a[cnt++]=now%m;
		now/=m;
	}
	for(int i=cnt-1;i>=0;i--){
		if(a[i]<=9) cout<<a[i];
		else cout<<a[i]+'A'-10;
	}
	return 0;
}