题目描述

十进制整数 $N$ 和其他 $D$ （ $D$ 的值为 $2到16$ ）进制数的转换是计算机实现计算的基本问题，其解决方法很多，其中一个简单算法基于下列原理： $N$ $=$ ($N$ $div$ $d$) $\times$ $d$ $+$ $N$ $mod$ $d$ (其中： $div$ 为整除运算， $mod$ 为求余运算)。简单来说，就是除 $D$ 取余，然后倒过来得到 $D$ 进制的数。

例如：

$(1348)10 = (10101000100)2$

$(1348)10 = (2504)8$

$(1000)10 = (3E8)16$

（请注意：转 $16$ 进制时，用 $A$ 代表余数 $10$ ， $B$ 代表余数 $11$ ……）

假设现要编制一个满足下列要求的程序：对于输入的任意一个非负十进制整数（ $n≤1,000,000,000$ ），打印输出与其等值的 $D$ 进制数。

输入

有两个整数 $N$ 和 $D$ ， $N$ 表示要转换的十进制非负整数， $D$ 代表要转换的进制（ $2到16$ ）

输出

$N$ 进制转 $D$ 进制的结果。

样例

1348 2

10101000100

来源

容器 stack 进制转换