1904: 转进制

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

用递归算法将一个十进制数X转换成任意进制数M(M≤16)。

Input

一行两个数,第一个十进制数X,第二个为进制M。

Output

输出结果。

Sample Input Copy

31 16

Sample Output Copy

1F