#include <bits/stdc++.h>
#define int long long
#define N 1000005
using namespace std;
int n, m, a[N], ans;
string nx;
int n_zhuan_10 (string s)
{
	int sum = 0;
	for (int i = 0; i < s.size (); i++) 
	{
		if (s[i] < 10) sum = sum * n + s[i]; 
		else
		{
			int x = s[i] - 'A' + 10;
			sum = sum * n + x;	
		}
	}
	return sum;
}
void print ()
{
	for (int i = ans; i >= 1; i--)
		cout << a[i];
	return ;
}
void x10_zhuan_m (int sum)
{
	int x = sum;
	ans = 0;
	while (x != 0)
	{
		a[++ans] = x % m;
		x /= m;
	}
	print ();
	return ;
}
signed main ()
{
	cin >> n >> nx >> m;
	x10_zhuan_m (n_zhuan_10 (nx));
	return 0;
}