#include<bits/stdc++.h>
using namespace std;
int n,m,len,u,cnt,c[33],g[33];
char s[33],a[33],b[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
int main(){
	scanf("%d ",&n);
	for(int i=1; ;i++){
		scanf("%c",&a[i]);
		if(a[i]=='\n'){
			len=i-1;
			break;
		}
	}
	cin>>m;
	for(int j=1;j<=len;j++){
		for(int o=0;o<n;o++){
			if(a[j]==b[o]&&o<=10)
				c[j]=o;
			else if(a[j]==b[o]&&o>10&&o<=16)
				c[j]=o-1;
		}
	}
	for(int p=1;p<=len;p++){
		cnt+=c[p]*(int)pow(n,len-p);
	}
	int t=1;
	while(cnt){
		u=cnt%m;
		cnt=cnt/m;
		g[t]=u;
		t++;
	}
	for(int f=t-1;f>=0;f--){
		s[f]=b[g[f]];
		printf("%c",s[f]);
	}
}

如题，求解qaq