题目描述

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

输入格式

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

输出格式

输出结果。

样例

31 16 ｛将十进制31转化为十六进制数｝

1F

数据范围

对于100%数据，$M≤16$

来源

一本通在线评测