#include<bits/stdc++.h>

using namespace std;

long long n, x;

string a = {"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"};

int main()
{
	long long i;
	long long ji = 1, len, pos;
	
	cin >> n >> x;
	//求n是x的多少次方 
	for(i = 1; 1; i++)
	{
		if(n < ji)
		{
			break;
		}
		ji = ji * x;
	}
	
	len = i - 2;//指数 
	pos = ji / x;//x的len次方 
	while(1)
	{
		if(len < 0)
		{
			break;
		}
		if(n >= pos)
		{
			cout << a[n / pos];
			n -= pos;
		}
		else cout << 0;
		pos = pos / x;
		len--;
	}
}