题目描述 用递归算法将一个十进制整数 X X（ 1 ≤ X ≤ 1 0 9 1≤X≤10 9 ）转换成任意进制数 M M（ 2 ≤ M ≤ 16 2≤M≤16， M M 为整数）。

输入格式 一行两个数，第一个十进制整数 X X，第二个为进制 M M。

输出格式 输出结果。

输入输出样例 输入 #1复制 31 16 输出 #1复制 1F 说明/提示 样例解释。

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