蒟蒻问个问题

//洛谷 P1143 进制转换 
#include<bits/stdc++.h>
using namespace std;
//#define LOCAL//
#define emdl '\n'
#define endl '\n'
typedef long long ll;
typedef unsigned long long ull;
const int MAXN=1e5+5;
const ll INF=1e18;

int n,m;
int sum[MAXN]; 

int main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	#ifdef LOCAL
    freopen("in.txt","r",stdin);
    freopen("out.txt","w",stdout);
    #endif
    
    cin>>n;
    string s;
    cin>>s;
    cin>>m;
    
    //n->10 
    int res=0;
    for(int ch:s){
    	if('0'<=ch && ch<='9'){
    		sum[++res]=(ch-'0');
		}
		else{
			sum[++res]=(ch-'A'+10);
		}
	}
	
	//
//	for(int i=1;i<=res;i++) cout<<sum[i]<<" ";
//	cout<<emdl;
	//
	
	int num=0;
	for(int i=1;i<=res;i++){
		num*=n;
		num+=sum[i];
		//cout<<num<<emdl;// 
	}
	
	//10->m
	stack<int> st;
	while(num>0){
		st.push(num%m);
		num/=m; 
	}
	
	while(!st.empty()){
		int fr=st.top();
		st.pop();
		if(fr>=10){
			cout<<(char)(fr-10+'A'); 
		}
		else{
			cout<<fr;
		}
	}
	
	cout<<emdl; 

	return 0;
}