题目描述

给定一个十进制非负整数和一个目标进制 R，请你将这个十进制数转换为 R 进制数并输出。

转换规则：使用除基取余法，将十进制数反复除以目标进制 R，记录每次的余数，直到商为 0，最后将所有余数倒序排列即为 R 进制结果。

• 当余数 ≥10 时，用大写字母 A、B、C... 依次表示 10、11、12...

输入格式

一行两个整数：

• 第一个数：十进制非负整数 n（0 ≤ n ≤ 10¹⁸）
• 第二个数：目标进制 R（2 ≤ R ≤ 36）

输出格式

输出一行，表示 n 对应的 R 进制数。

样例输入 1

98765 2

样例输出 1

11000000111001101

样例输入 2

98765 16

样例输出 2

181CD

提示

1. 特殊处理输入数字为 0 的情况，直接输出 0；
2. 余数 0~9 直接用字符 '0'~'9'；
3. 余数 ≥10 时，用大写字母表示：10→A，11→B ... 35→Z；
4. 通用写法：用字符串存储余数，最后反转得到结果。