标题可能有点大，任意进制也需要有对应的方法来表示比9大的数字。规定十一到十六进制：用A表示10，B表示11，C表示12，D表示13，E表示14，F表示15。但如果抛开用单个字符表示的问题，你写的程序应该能转换任意进制。

一行，由单个空格分隔的两个整数x和k，分别表示一个十进制数和目标进制。

对于100%的数据：

0\le x \le 1\cdot 10^{18} ;

2\le k \le 16 。

数据保证输入没有前导0。

一行，一个字符串，表示x的k进制表示形式。不得有多余的前导0。

思考如下问题：

1、转换的过程中，处理过程相同的子问题是什么？

2、处理子问题时，需要哪两个数据？（函数参数）

3、可不可以用一个全局数组保存每一位的结果？

4、何时调用自己，何时达到递归边界？（函数内的处理逻辑）

5、如何把0-16转化为'0'-'F'？