输入一个十进制数N,将它转换成R进制数输出。

输入数据包含多个测试实例,对于每组测试用例:

输入两个整数N( 0 <= N <= 10^8) 和 R(2 <= R < 10)。
输出转换后的数,输出后换行。
输入样例 1

7 2
4 3
输出样例 1

111
11

可以用递归吗