#include <iostream>
using namespace std;
 
string digits[36] = {"0","1","2","3","4","5","6","7","8","9","A","B","C","D","E","F", "G", "H", "I", "J", "K", "L", "M", "N", "O", "P", "Q", "R","S", "T", "U", "V", "W", "X", "Y", "Z"};
 
int rec(int n, int b)
{
    if (n>b-1)
        rec(n/b, b);
    cout << digits[n%b];
}
 
int main() {
    int n, b;
    cin >> n >> b;
    if (n<0)
    {
        cout<<"-";
        rec(-n, b);
    }
    else
        rec(n, b);
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCnN0cmluZyBkaWdpdHNbMzZdID0geyIwIiwiMSIsIjIiLCIzIiwiNCIsIjUiLCI2IiwiNyIsIjgiLCI5IiwiQSIsIkIiLCJDIiwiRCIsIkUiLCJGIiwgIkciLCAiSCIsICJJIiwgIkoiLCAiSyIsICJMIiwgIk0iLCAiTiIsICJPIiwgIlAiLCAiUSIsICJSIiwiUyIsICJUIiwgIlUiLCAiViIsICJXIiwgIlgiLCAiWSIsICJaIn07CiAKaW50IHJlYyhpbnQgbiwgaW50IGIpCnsKICAgIGlmIChuPmItMSkKICAgICAgICByZWMobi9iLCBiKTsKICAgIGNvdXQgPDwgZGlnaXRzW24lYl07Cn0KIAppbnQgbWFpbigpIHsKICAgIGludCBuLCBiOwogICAgY2luID4+IG4gPj4gYjsKICAgIGlmIChuPDApCiAgICB7CiAgICAgICAgY291dDw8Ii0iOwogICAgICAgIHJlYygtbiwgYik7CiAgICB9CiAgICBlbHNlCiAgICAgICAgcmVjKG4sIGIpOwogICAgcmV0dXJuIDA7Cn0=

LTM0IDE4

-34 18