说明

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

输入格式

一行，整数X和M，X<＝10⁹，M<＝16。

输出格式

十进制数X的M进制数。

样例

11 2

1011