int binary[255], cur = 0;
while (n > 0) {
    binary[++cur] = n % m;
    n /= m;
}

/* P1017 进制转换
 * 来源: NOIP2000
 * 作者: RainbowBird
 * 日期: 2020-08-28
 * 算法: 负进制转换
 */

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

char nums[20] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J'};

int main() {
    int n, r;
    scanf("%d %d", &n, &r);

    printf("%d=", n);

    char ans[10005], cur = 0;
    while (n != 0) { // 注意这里是不等于，因为商可能为负数
        int mod = n % r; // 获取余数
        n /= r;          // 获取商
        
        // 如果余数小于0，那么商进一位，余数则等于进制数的绝对值减去余数的绝对值
        if (mod < 0) n++, mod = abs(r) - abs(mod);
        ans[cur++] = nums[mod];
    }
    
    // 由高位到低位倒序输出
    for (int i = cur - 1; i >= 0; i--) printf("%c", ans[i]); 
    printf("(base%d)\n", r);
    return 0;
}