进制转换

题目描述

用递归算法将一个十进制整数 $X$（$1 \le X \le 10^9$）转换成任意进制数 $M$（$2\le M\le16$，$M$ 为整数）。

其中数值 $10 \sim 15$ 分别用大写字母 A $\sim$ F 表示。

输入格式

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

输出格式

输出转换后的结果。

样例

输入 #1

31 16

输出 #1

1F

说明/提示

样例解释

将十进制 $31$ 转化为十六进制数，结果为 $1F$。

数据范围

• $1 \le X \le 10^9$
• $2 \le M \le 16$