#407. 小码君的进制转换

小码君的进制转换

题目描述

小码君在今天新学了一招进制转换,通过数组和递归的结合,在一瞬间就能求出十进制转成任何进制,你也来试试吧。
↑↑↑↑↑↑

以上为本题原版本,后来因为xx老师在课堂中讲解了此题,故此题正确版本如下

↓↓↓↓↓↓
小码君在今天新学了一招进制转换,通过数组和递归的结合,在一瞬间就能求出任何进制转成十进制(<=16),你也来试试吧。

仁慈的程老师在考虑后,选择再次降低题目难度,修改为如下

↓↓↓↓↓↓
小码君在今天新学了一招进制转换,通过数组和递归的结合,在一瞬间就能求出任何进制转成十进制(<9),你也来试试吧。

仁慈的程老师在考虑后,发现可能班上没几个做得出来这道题,决定按照最初的题目,将其公布供大家测试。

↓↓↓↓↓↓
小码君在今天新学了一招进制转换,通过数组和递归的结合,在一瞬间就能求出十进制转成任何进制,你也来试试吧。

输入格式

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

输出格式

输出结果。

样例

样例输出

31 16

样例输出

1F

数据范围与提示

超过10进制的表示方法,10用大写字母A来表示,11用大写字母B来表示,后面依次类推
对于 100% 100\% 的数据,2n231 2 \leq n \leq 2^{31}
对于 100% 100\% 的数据,1m16 1 \leq m \leq 16