#include<bits/stdc++.h>
using namespace std;
#define inf INT32_MAX
#define ins INT32_MIN
const int N = 110;
char man[N];
inline int read()
{
	//整数快读
	int x = 0, f = 1;
	char c = getchar();
	while (c < '0' || c > '9')
	{
		if (c == '-') f = -1;
		c = getchar();
	}
	while (c >= '0' && c <= '9')
	{
		x = x * 10 + c - '0';
		c = getchar();
	}
	return x * f;
}
inline void iwrite(int x, char con='\n')
{
	//x:数字，con:后面接的'\n'' '等字符，0则为不输出
	if (x < 0) putchar('-'), x = -x;
	if (x > 9) iwrite(x / 10, 0);
	putchar(x % 10 + '0');
	if (con)
	{
		putchar(con);
	}
}
void dwrite(double x, int p = 2)
{
	//浮点数快写，支持四舍五入,默认2位！
	if (x < 0)
	{
		putchar('-');
		x = -x;
	}
	double rb = 0.5;
	for (int i = 0; i < p; ++i)
	{
		rb *= 0.1;
	}
	x += rb;
	int intp = (int)x;
	iwrite(intp, 0);
	putchar('.');
	x -= intp;
	for (int i = 0; i < p; ++i)
	{
		x *= 10;
		int digit = (int)x;
		putchar(digit + '0');
		x -= digit;
	}
}
char ch(int a)
{
	char c;
	if(a<10)
	{
		c='0'+a;
	}
	else
	{
		c='A'+a-10;
	}
	return c;
}
signed main()
{
	int n=read(),r=read();int cn=0;
	while(n>0)
	{
		int a=n%r;
		cn++;
		man[cn]=ch(a);
		n-=a;
		n=n/r;
	}
	for(int i=cn;i>=n;i--)
	{
		putchar(man[i]);
	}
	return 0;
}