#include<bits/stdc++.h>
using namespace std;
string numbers = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
int k,m; 
string n;
long long b = 0;
char a[1010];
int main(){
	cin >> k >> n >> m;	
	int cnt = 0;
	for(int i = n.size() - 1;i >= 0;i--){
		if(n[i] > '9') b += (pow(k,cnt++)) * n[i] - 'A';
		else b += (pow(k,cnt++)) * (n[i] - '0');
	}
	cnt = 1;
	while(b){
		a[cnt++] = numbers[b % m];
		b /= m;
	}
	for(int i = cnt - 1;i >= 1;i--){
		cout << a[i];
	}
	return 0;
}