#include <bits/stdc++.h>
using namespace std;
int n_to10(int n,string s)
{
	int ans=0,a[100001];
	for(int i=0;i<s.size();i++)
	{
		if(s[i]>='0'&&s[i]<='9')
			a[i] = s[i]-'0';
		else 
			a[i] = s[i]-'A'+10;
	}
	for(int i=0;i<s.size();i++)
	{
		ans += a[i]*pow(n,s.size()-i-1);
	}
	return ans;
}
string ten_tom(int ten,int m)
{
	const string str = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
	string num="";
	while(ten)
	{
		num += str[ten%m];
		ten = ten/m;
	}
	string ans_str="";
	for(int i=num.size()-1;i>=0;i--)
	{
		ans_str += num[i];
	}
	return ans_str;
}
int main()
{
	int n,m;
	string s;
	cin>>n;
	getchar();
	getline(cin,s);
	cin>>m;
	int ten = n_to10(n,s);
	string ans = ten_tom(ten,m);
	cout<<ans<<endl;
	return 0;
}