题目描述

输入一个非负整数 n 和基数 k（2 ≤ k ≤ 16），输出 n 的 k 进制表示（数字 10~15 用大写字母 A~F；n = 0 时输出 0）。

输入格式

一行两个整数 n 和 k。

输出格式

一行一个字符串，表示 n 的 k 进制。

样例 1

输入：

10 2

输出：

1010

解释：10 的二进制是 1010。

样例 2

输入：

255 16

输出：

FF

解释：255 = 15×16 + 15 = FF；余数 15 映射成字母 F。

数据范围

0 ≤ n ≤ 10^6，2 ≤ k ≤ 16。