#include <iostream>
using namespace std;
int main() {
char a[100];
int n;
cin >> n;
int k;
cin >> k;
int i = 0;
while(n>0)
{
a[i] = n%k;
n = n/k;
if(a[i] > 9)
{
a[i] = 'A' + (a[i]-10);
}
else
{
a[i] = a[i] + '0';
}
i++;
}
for(int j = i-1;j >= 0;j--)
{
cout << a[j];
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpIHsKCWNoYXIgYVsxMDBdOwoJaW50IG47CgljaW4gPj4gbjsKCWludCBrOwoJY2luID4+IGs7CglpbnQgaSA9IDA7Cgl3aGlsZShuPjApCgl7CgkJYVtpXSA9IG4lazsKCQluID0gbi9rOwoJCWlmKGFbaV0gPiA5KQoJCXsKCQkJYVtpXSA9ICdBJyArIChhW2ldLTEwKTsKCQl9CgkJZWxzZQoJCXsKCQkJYVtpXSA9IGFbaV0gKyAnMCc7CgkJfQoJCWkrKzsKCX0KCWZvcihpbnQgaiA9IGktMTtqID49IDA7ai0tKQoJewoJCWNvdXQgPDwgYVtqXTsKCX0KCXJldHVybiAwOwp9