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

递归函数的定义如下：

void ten2X(int X, int M)

该函数把十进制数X转为M进制后输出

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

输出结果。

样例2输入

123 2

样例2输出

1111011