U9346.进制转换（hard）

输入一个 k 进制整数 n，转成对应的 m 进制数。

注意：请用递归完成。

一行：n(-1e9<n<1e9)、k(1<k<32)、m(1<m<32)

转换完成的n

样例组#1解释：
把10进制的8转换成2进制，结果为1000
样例组#2解释：
把9进制的8000转换成10进制，结果为5832