#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int main(){
	int n,m;
	int a[N],cnt;
	cin>>n>>m;
	while(n){
		a[++cnt]=n%m;
		n/=m;
	}
	//cout<<0;
	for(int i=cnt;i>=1;i--){
		if(m=16){
			if(a[i]>9){
				cout<<char('A'+a[i]-10);
			}
			else cout<<a[i];
		}
	}
	return 0;
}

包AC的，否则我吃屎

包AC

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int main()
{
    int s[N];
    int a,c;
    int i=0;
    cin>>a>>c;
    int b=0;
    if(c>=10){
        while(a!=0){
    	    if(a%c>=10){
    		    s[i]=a%c%10+'A';
		    }
		    else s[i]=a%c;
    	    a/=c;
    	    i++;
    	    b++;
	    }
	    for(i=b-1;i>=0;i--){
		    if(s[i]>=65)
		        cout<<char(s[i]);
		    else cout<<s[i];
	    }
	    return 0;
    }
    else{
    	while(a!=0){
            s[i]=a%c;
    	    a/=c;
    	    i++;
    	    b++;
	    }
	    for(i=b-1;i>=0;i--){
	        cout<<s[i];
	    }
	    return 0;
	}
}

包AC

#include<bits/stdc++.h>
using namespace std;
int n,m,a[100000],i; 
int main(){
	cin >> n >> m;
	if(n==0){
 	    cout << "0";
	    return 0;
    }
	if(m>10){
        while (n){
		    a[++i]=n%m;
		    n/=m;
	    }
	    for(int j=i; j>=1; j--){
		    if(a[j]<10) cout << a[j];
		    else cout << char(a[j]-10+'A');
	    }	
    }
    else {
	    while (n){
		    a[++i]=n%m;
		    n/=m;
	    }
	    for(int j=i; j>=1; j--){
		    cout << a[j];
	    }	
    }
	return 0;
}