#include<bits/stdc++.h>
using namespace std;
const int N=60;
int a[N];
int main()
{
	int x,p;
	cin>>x>>p;
	int idx=0;//起始下标 
	while(x)  //短除法 
	{
		a[idx++]=x%p;
		x/=p;
	}
	reverse(a,a+idx); //翻转 
	for(int i=0;i<idx;i++)
	{
		if(a[i]>=10) //将大于等于10的数字转成对应的字母 
		{
			char c=a[i]-10+'A';
			cout<<c;
		}
		else
		{
			cout<<a[i];
		}
	} 
	return 0;
}