(0分，显示输出太短，然而下载了数据没有问题)

#include<bits/stdc++.h>
#define intn long long
using namespace std;
int a[100000];
int b[100000];
int ans;
main(void)
{
	int n,m;
	char t;
	int cnt=0;
	scanf("%d",&n);
	getchar();
	while((t=getchar())!='\n')
	{
		if(t<='9'&&t>='0')
		{
			a[++cnt]=t-'0';
		}
		else
		{
			a[++cnt]=t-'A'+10;
		}
	}
	for(int i=1;i<=cnt;i++)
	{
		ans+=a[i]*pow(n,cnt-i);
	}
		scanf("%d",&m);
	cnt=0;
	while(ans>=1)
	{
		b[++cnt]=ans%m;
		ans/=m;
	}
for(int i = cnt; i >= 1; i -- )//倒着输出
        if(b[i] < 10) printf("%d", b[i]);//是数字
        else printf("%c", b[i] - 10 + 'A');//是字母
    return 0;
}