B2143 进制转换

用递归算法将一个十进制整数 $X$（$1 \le X \le 10^9$）转换成任意进制数 $M$（$2\le M\le16$，$M$ 为整数）。

一行两个数，第一个十进制整数 $X$，第二个为进制 $M$。

输出结果。

**样例解释**。 将十进制 $31$ 转化为十六进制数。