#include<bits/stdc++.h>

using namespace std;

int n,m,i,j,num,q;
char ch,a[32],b[32];

int main(){
	scanf("%d ",&n);
	while((ch=getchar())!='\n')
		a[i++]=ch;
	cin>>m;
	for(int k=0;k<i;k++)
		if(a[k]<='9')
			num+=(a[k]-'0')*(int)pow(n,i-k-1);
		else
			num+=(a[k]-'A'+10)*(int)pow(n,i-k-1);
	do
		b[j++]=num%m<10?num%m+'0':num%m-10+'A';
	while(num/=m);
	while(j--)
		cout<<b[j];
}

如题。