75分求调必关

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

int main(){
	int n,m;
	cin >>n>>m;//m<=10, m>1
	int t=0;
	char a[40]={0},b[18]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
	while (n>m){
		a[++t]= b[n%m];
		n/=m;
	} 
	a[++t]= b[n%m];
	for (int i=t;i>=1;i--){
		cout <<a[i];
	}
	return 0;
}