#include <bits/stdc++.h>
using namespace std;
char ans[1005];
long long Pow(int x , int y)
{
	long long ans = 1;
	for (int i = 1; i <= y; i++)
	{
		ans *= x;
	}
	return ans;
}
int main()
{
	int n;
	cin >> n;
	string s;
	cin >> s;
	long long sum = 0;
	for (int i = 0; i < s.size(); i++)
	{
		int x = 0;
		if (s[i] >= 'A' && s[i] <= 'Z')
		{
			x = s[i] - 64 + 9;
		}
		else
		{
			x = s[i] - '0';
		}
		if (x != 0)
		{
			sum += Pow(n , i) * x;
		}
	}
	int m;
	cin >> m;
	int cnt = 0;
	while (sum != 0)
	{
		int x = sum % m;
		sum = sum/ m;
		char y = 0;
		if (x > 9)
		{
			y = x + 55;
		}
		else
		{
			y = x + '0';
		}
		cnt++;
		ans[cnt] = y;
	}
	for (int i = cnt; i >= 1; i--)
	{
		cout << ans[i];
	}
	return 0;
}