#include<iostream>
#include<algorithm>
using namespace std;

typedef long long ll;

string nums;

int main()
{
	string s;
	ll m,n;
	cin>>m>>n;
	cin>>s;
	if(s=="0")
	{
		cout<<0;
		return 0;
	}
	ll num_10=0;
	for(int i=0;i<s.size();i++)
	{
		ll num;
		if(s[i]>='0'&&s[i]<='9')
			num=s[i]-'0';
		else
			num=s[i]-'A'+10;
		num_10=num_10*m+num;
	}
	while(num_10)
	{
		ll x=num_10%n;
		char c;
		if(x<10)
			c='0'+x;
		else
			c='a'+x-10;
		nums.push_back(c);
		num_10/=n;
	}
	reverse(nums.begin(),nums.end());
	cout<<nums;
	return 0;
}