标题可能有点大，任意进制也需要有对应的方法来表示比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。
123456789 2
111010110111100110100010101
9876543210 16
24CB016EA
思考如下问题：
1、转换的过程中，处理过程相同的子问题是什么？
2、处理子问题时，需要哪两个数据？（函数参数）
3、可不可以用一个全局数组保存每一位的结果？
4、何时调用自己，何时达到递归边界？（函数内的处理逻辑）
5、如何把0-16转化为'0'-'F'？