【题目描述】

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

【输入】

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

【输出】

输出结果。

【输入样例】

31 16 

【输出样例】

1F

【说明】

样例输入31 16，即把将十进制31转化为十六进制数