include

include

include

using namespace std;

int main() {

long long num;
int d;
cin >> num >> d;

if (num == 0) {
    cout << "0" << endl;
    return 0;
}

bool isNegative = false;
if (num < 0) {
    isNegative = true;
    num = -num;
}

stack<char> s;
while (num > 0) {
    int remainder = num % d;
    char c;
    if (remainder < 10) {
        c = '0' + remainder;
    } else {
        c = 'A' + (remainder - 10);
    }
    s.push(c);
    num = num / d;
}

string result;
if (isNegative) {
    result += '-';
}
while (!s.empty()) {
    result += s.top();
    s.pop();
}

cout << result << endl;

return 0;

}