包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;
}