P17640 [ICPC 2019 Yinchuan R] Base62

如我们所知，Base64 是一种常见的二进制到文本的编码方案。这里我们定义一系列特殊的记数系统，使用 $2$ 到 $62$ 的基数（即底数）来表示数字。符号 '$0$' 到 '$9$' 表示数字零到九，'A' 到 'Z' 表示十到三十五，而 'a' 到 'z' 表示三十六到六十一。现在你需要将某个整数 $z$ 从 $x$ 进制转换为 $y$ 进制。

输入包含三个整数 $x, y~(2 \le x, y \le 62)$ 和 $z~(0 \le z < x^{120})$，其中整数 $z$ 以 $x$ 进制给出。

输出整数 $z$ 的 $y$ 进制表示。

翻译由 DeepSeek V4 Pro 完成