简单易懂看我，不懂你打我！！

#include <bits/stdc++.h>
using namespace std;
char cxx(int x){
	if(x<10) return x+'0';
	else{
		return x-10 +'A';
	}
}
string change(int n,int q){
	string ans;
	do{
		ans=cxx(n%q)+ans;
		n/=q;
	}while(n);
	return ans;
} 
int main(){
	int n,q;
	cin>>n>>q;
	cout<<change(n,q);
	return 0;
}