说明

上机练习6.3.6    用递归算法将一个十进制数X转换成任意进制数M（M<=16）。

本体虽然可以用更简单的迭代法(也就是while循环数位拆分做)但是为了练习递归，我建议用递归试试，如果还不懂进制转换请观看此视频。 进制详解_哔哩哔哩_bilibili

输入格式

一行，整数X和M，X<＝10⁹，$2\leq M \leq 16$

输出格式

十进制数X的M进制数。

样例

11 2

1011