![](https://i-blog.csdnimg.cn/blog_migrate/d76864f2b91c45b4b6918b822871ef0f.png)
#include <iostream>
#include <string>
using namespace std;
int main()
{
int N, R;
while (cin>>N>>R)
{
if (N < 0)
cout << "-";
string s;
N = abs(N);
while (N > 0)
{
int a = N%R;
if (a >= 10)
s.push_back(a - 10 + 'A');
else
s.push_back(a + '0');
N /= R;
}
for (int i = s.size() - 1; i >= 0; i--)
cout << s[i];
cout << endl;
}
return 0;
}