#include<bits/stdc++.h>
using namespace std;
int main(){
	int be,af;
	int num = 0;
	char c;
	scanf("%d\n",&be); 
	while( (c = getchar()) != '\n'){
		num = num * be;
		if (int(c) < 60) 
			num += (c - 48);
		else 
			num += (c - 55);
	}
	cin >> af;
	int ans[100];
	int s = 0;
	while(num > 0){
		ans[++s] = num % af;
		num /= af;
	}
	for(int i = s;i >= 1;i--){
		if(ans[i] >= 10) 
			cout << char(ans[i] + 55);
		else cout << ans[i];
	}
	return 0;
}