题目描述

使用递归的方式，将一个十进制整数 $X$（$1 \le X \le 10^9$）转换为 $M$ 进制数（$2 \le M \le 16$，$M$ 为整数）。

输入格式

一行两个整数，分别表示十进制数 $X$ 和目标进制 $M$。

输出格式

输出转换后的结果。大于 $9$ 的位用大写字母 $\text{A}$ 到 $\text{F}$ 表示。

样例

31 16

1F

提示

样例说明

将十进制数 $31$ 转换为十六进制，结果为 $\text{1F}$。