#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,x;
	cin>>n>>x;
	string s;
	while(n)
	{
		int ge=n%x;
		if(ge<10) s=s+char('0'+ge); 
		else s=s+char('A'+ge-10);
		n/=x;
	}
	reverse(s.begin(),s.end());
	cout<<s;
	return 0;
}

$A0595$ $请点👍$ $随手点👍，手有余香$