#include <bits/stdc++.h>
using namespace std;

int whatYouWantToDo, n, m;
string sn;

///////
string ans;
void shiJinZhiZhuanMJinZhi(int n, int m)
{
	int ansLen;
	while (n >= m)
	{
		if (n % m <= 9)
			ans += (n % m + '0');
		else
			ans += (char)(n % m + 55);
		n = (n - (n % m)) / m;
	}
	ans += n + '0';
	ansLen = ans.size();
	for (int i = ansLen - 1; i >= 0; i--)
		cout << ans[i];
		
	return ;
}
///////

///////
int MJinZhiZhuanShiJinZhi(string sn, int m)
{
	int ans = 0, p = 0;
	int snLen = sn.size();
	for (int i = snLen - 1; i >= 0; i--)
	{
		if (sn[i] >= '0' && sn[i] <= '9')
			ans += (sn[i] - '0') * pow(m, p++);
		else
			ans += (sn[i] - 55) * pow(m, p++);
	}
	
	return ans;
}
///////

int main()
{
	// 1: 十进制转m进制 
	// 2: m进制转十进制 
	cin >> whatYouWantToDo;
	if (whatYouWantToDo == 1)
	{
		cin >> n >> m;
		shiJinZhiZhuanMJinZhi(n, m);
	}
	else
	{
		cin >> sn >> m;
		cout << MJinZhiZhuanShiJinZhi(sn, m);
	}
	
	return 0;
}