题目描述

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

输入格式

输入包含一行两个整数 $X, M$，分别代表给定的十进制数和转换的目标。

输出格式

输出包含一行一个字符串，代表转换后的结果。

31 16

1F

说明

样例 1 说明

样例输入 31 16，即把将十进制 $31$ 转化为十六进制数。

数据规模与约定

对于全部的测试点，保证 $1 \leq X \leq 1000$，$2 \leq M \leq 16$。