题目描述

给定一个非负整数 $n$ 和一个进制 $b$（$2 \le b \le 36$），请将 $n$ 转换成 $b$ 进制表示并输出。对于大于等于 $10$ 的数字，用大写字母表示：$10 \to A$，$11 \to B$，……，$35 \to Z$。

输入格式

一行，两个整数 $n$ 和 $b$。$0 \le n \le 10^{18}$，$2 \le b \le 36$。

输出格式

一行，$n$ 的 $b$ 进制表示（若 $n = 0$，输出 0）。

样例

10 2

1010

255 16

FF

说明/提示

反复做带余数除法：取出当前 $n$ 除以 $b$ 的余数 $r$ 作为低位数字（$r < 10$ 写作数字，否则写作大写字母 $A \sim Z$），然后把 $n$ 更新为 $n / b$，直到 $n = 0$；最后把收集到的数字逆序输出即可。这正是“带余数除法” $n = b \cdot q + r$ 的直接应用。