1095: 十进制向M进制转换
[Creator : ]
Description
用递归算法将一个十进制数 $X$（$1 \leq X \leq 1,000,000,000$） 转换成任意进制数 $M$（$2 \leq M \leq 16$）。
注意：超过 10 ~ 15 的数字用 A、B、C、D、E 和 F 表示。
注意：超过 10 ~ 15 的数字用 A、B、C、D、E 和 F 表示。
Input
一行两个数，第一个十进制数 $X$，第二个为进制 $M$。
Output
输出结果。
Sample 1 Input
31 16
Sample 1 Output
1F
Sample 2 Input
1289 2
Sample 2 Output
10100001001
Sample 3 Input
1289 8
Sample 3 Output
2411