十进制转任意进制

题目描述

给定一个十进制非负整数 $N$ 和目标进制 $K$，请将 $N$ 转换成 $K$ 进制。

当数码大于 $9$ 时，依次使用大写字母 A、B、C、D、E、F 表示 $10\sim15$。

输入格式

一行两个整数 $N,K$。

输出格式

输出 $N$ 的 $K$ 进制表示，不输出多余前导零。

样例

31 16

1F

数据范围

• $0\le N\le 10^{18}$；
• $2\le K\le 16$。