题目描述

对于任意正整数 $R$ 或负整数 $-R$，都可以作为数制系统的基数。若基数为 $R$ 或 $-R$，则使用的数码为 $0, 1, \dots, R-1$。当基数绝对值超过 $10$ 时，用英文字母表示大于 $9$ 的数码（如十六进制中 $A=10, B=11, \dots$）。

例如，$-15$（十进制）在 $-2$ 进制下表示为 $(110001)_{-2}$：

$$(110001)_{-2}=1\times (-2)^5+1\times (-2)^4+0\times (-2)^3+0\times (-2)^2+0\times (-2)^1+1\times (-2)^0$$

请编写程序，输入一个十进制数和一个负进制的基数，将该十进制数转换为对应的负进制表示。

输入格式

一行两个整数 $n, R$，分别表示十进制数和负进制的基数。

输出格式

输出转换后的负进制数及其基数，格式为 n=(digits)(baseR)。当基数绝对值超过 $10$ 时，参照十六进制的方式处理。

样例

30000 -2

30000=11011010101110000(base-2)

-20000 -2

-20000=1111011000100000(base-2)

28800 -16

28800=19180(base-16)

-25000 -16

-25000=7FB8(base-16)

提示

数据范围

对于 $100\%$ 的数据，$-20 \le R \le -2$，$|n| \le 37336$。