......

#include<bits/stdc++.h>
using namespace std;
int a[101];
int main(){
int num = 0, x, sum = 0, b;
string n;
cin >> x >> n >> b;
int len = n.size();
for(int i = len - 1; i >= 0; i--){
if(n[i] >= 'A' && n[i] <= 'F'){
sum += (n[i] - 'A' + 10) * pow(x, len - i - 1);
}
else{
sum += (n[i] - '0') * pow(x, len - i - 1);
}

}
while(sum > 0){
	a[num] = sum % b;
	sum /= b;
	num++;
}
for(int i = num - 1; i >= 0; i--){
    if(a[i] >= 10){
        cout << char(a[i] - 10 + 'A');
        continue;
    }
	cout << a[i];
}
return 0;

}