进制转换

题目描述

用递归算法将一个十进制数 $X$ 转换成任意进制数 $M$（$M\le16$）。

输入格式

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

输出格式

输出结果。

样例 #1

样例输入 #1

31 16

样例输出 #1

1F

提示

样例解释。

将十进制 $31$ 转化为十六进制数。