#include<bits/stdc++.h>
using namespace std;
int n,i,jz,zjz,k=1,l,jg;
char ans[100005];
string a;
int main() {
	cin>>jz;
	getchar();
	getline(cin,a);
	cin>>zjz;
	n=a.size();
	for(i=0; i<n; i++) {
		if(jz>10) {
			if(a[i]>='A') {
				jg+=(a[i]-'A'+10)*k;
				k*=jz;
			} else {
				jg+=(a[i]-'0')*k;
				k*=jz;
			}
		} else {
			jg+=(a[i]-'0')*k;
			k*=jz;
		}
	}
	while(jg!=0) {
		if(jg%zjz>=10)
			ans[l++]=(jg%zjz)-10+65;
		else
			ans[l++]=jg%zjz+48;
		jg/=zjz;
	}
	for(i=l-1; i>=0; i--)
		cout<<ans[i];
	return 0;
}

全WA