#include<bits/stdc++.h>
using namespace std;
string s,a;
long long sum,j;
int main()
{
	int n;cin>>n;
	cin>>s;
	for(int i=s.length()-1;i>=0;i--)
	{
		int num;
		if(s[i]>64)num=int(s[i])-64+9;
		else num=int(s[i])-48;
		sum+=num*pow(n,j++);
	}
	cin>>n;
	j=0;
	while(sum){
		char x[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
		a[j++]=x[sum%n];
		sum/=n;
	}
	for(int i=j-1;i>=0;i--)
	cout<<a[i];
	return 0;
 } 
 /*输入：
15
5CBD1460
2 
我的DEVc++输出：110000000110000000110001000110001000110000000110000000110000 */

在浴谷IDE上，这个点的输出会出现很多？号，不知道什么原因。