【输入样例2】

16

123

【输出样例2】

7B

【样例2说明】十进制数123，用“除以16取余法”求得的第一个商为7、余数为11，在十六进制中用大写字母B表示11，7除以16，得商为0，余数为7；所以十进制数123转换成十六进制数是7B。

【数据规模】   

30%的数据: 2 <= k <= 3 ,   1 <= n <= 10^8  

60%的数据: 2 <= k <= 9 ,   1 <= n <= 10^8  

80%的数据: 2 <= k <= 10 ,  1 <= n <= 10^18 

100%的数据: 2 <= k <= 16 ,  1 <= n <= 10^18 

进制