#include <iostream>
#include<iomanip>
#include<vector>
#include<algorithm>
#include<cmath>
#include<string>
using namespace std;
int main()
{
int n,m;
string s = "0123456789ABCDEF";//这里注意从0开始,没有0是不对的
while (cin >> n>>m)
{
if (n < 0)//提前处理负号
{
cout << "-";
n = -n;
}
string ss;
while (n != 0)
{
ss.insert(ss.begin(), s[n%m]);//从前面插入字符
n = n /m;
}
cout << ss << endl;
}
return 0;
}
string a;
a.insert(ss.begin(),"从前插入的字符");