题目描述

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

例如：

• $(1348)_{10} = (10101000100)_2$
• $(1348)_{10} = (2504)_8$
• $(1000)_{10} = (3E8)_{16}$

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

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

输入格式

输入两个整数 $N$ 和 $D$，$N$ 表示要转换的十进制非负整数，$D$ 代表要转换的进制（$2$、$8$ 或 $16$）。

输出格式

输出 $N$ 转换为 $D$ 进制的结果。

样例

1348 2

10101000100

数据范围与提示

$N \le 10^9$

来源

容器 stack 进制转换