多进制货物标签

2026 青少年信息素养大赛 复赛冲刺 · 压轴题第4题

题目描述

丝路货栈为不同类型的货物使用不同进制的编号标签。给定一个十进制整数 $n$ 和目标进制 $b$，请将 $n$ 转换为 $b$ 进制表示。

对于超过 9 的数码，使用大写字母 A、B、C、D、E、F 分别表示 10、11、12、13、14、15。

输入格式

一行两个整数 $n$ 和 $b$，用空格分隔。

输出格式

一行一个字符串，表示 $n$ 在 $b$ 进制下的表示。

样例输入

255 16

样例输出

FF

样例说明

$255 \div 16 = 15$ 余 $15$（F），$15 \div 16 = 0$ 余 $15$（F）→ 逆序得 FF。

样例 2

100 2

输出：

1100100

样例 3

0 5

输出：

0

数据范围

• $0 \le n \le 10^9$
• $2 \le b \le 16$