#include <iostream>
using namespace std;
int main() {
int 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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpIHsKCWludCBhWzEwMF07CglpbnQgbjsKCWNpbiA+PiBuOwoJaW50IGs7CgljaW4gPj4gazsKCWludCBpID0gMDsKCXdoaWxlKG4+MCkKCXsKCQlhW2ldID0gbiVrOwoJCW4gPSBuL2s7CgkJaWYoYVtpXSA+IDkpCgkJewoJCQlhW2ldID0gJ0EnICsgKGFbaV0tMTApOwoJCX0KCQllbHNlCgkJewoJCQlhW2ldID0gYVtpXSArICcwJzsKCQl9CgkJaSsrOwoJfQoJZm9yKGludCBqID0gaS0xO2ogPj0gMDtqLS0pCgl7CgkJY291dCA8PCBhW2pdOwoJfQoJcmV0dXJuIDA7Cn0=