#include<iostream>
using namespace std;
int main()
{
//10进制转换成任意进制
long a;
cin >> a;
int base; //base进制
cin >> base;
int b[1000] = {0};
int num = 0;
int i = 0;
while (a > 0)
{
num = a % base;
a /= base;
b[i] = num;
++i;
}
//上面跳出循环前执行力 ++i 所以这里j = i-1; 且数组要反向输出
for (int j = i - 1; j >= 0; --j)
{
if (b[j] >= 10) //大于等于10进制时需要使用字母表示
{
cout << char(b[j] + 55); //A:65
}
else
{
cout << b[j];
}
}
return 0;
}