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

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