#include <bits/stdc++.h>
using namespace std;
int n, x;
int a[40]; // 存 x 进制下的每一位
int main()
{
    cin >> n >> x;
    int len = 1; // 当前有几位
    // 把 n 放在个位上
    a[0] = n;
    // 只要最高位达到了 x 就进位
    while (a[len - 1] >= x)
    {
        a[len] = a[len - 1] / x;
        a[len - 1] %= x;
        len++;
    }
    // 从高到低输出
    for (int i = len - 1; i >= 0; i--)
    {
        if (a[i] <= 9)
            cout << a[i];
        else
            cout << (char)('A' + a[i] - 10);
    }
    return 0;
}