Problem E: 【基础】进制转换

Memory Limit:16 MB Time Limit:1.000 S
Creator:
Submit:19 Solved:16

Description

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

Input

一行,整数X和M,X<=109,M<=16。

Output

十进制数X的M进制数。

Sample Input

11 2

Sample Output

1011