Problem K: 洛谷P1143 - 进制转换
[Creator : ]
Description
请将 $n$ 进制的数据转换对应的 $m$ 进制。
例如 $(101101)_2 \equiv (45)_{10},\ (654321)_7 \equiv (337315)_8$。
例如 $(101101)_2 \equiv (45)_{10},\ (654321)_7 \equiv (337315)_8$。
Input
第一行一个正整数 $n\ (2 \leq n \leq 16)$，表示给定数是一个 $n$ 进制数。
第二行是一个字符串，描述一个合法的 $n$ 进制数。其中 10 使用 A，11 使用 B，......，16 使用 F，以此类推。
第三行一个正整数 $m\ (2 \leq m \leq 16)$，表示要将给定的 $n$ 进制数转换成为对应的 $m$ 进制。
保证给定的 $n$ 进制数对应的 $10$ 进制绝对值数据不会超过 $10^{18}$。
保证对应的字符都是 A ~ F 之间。
第二行是一个字符串，描述一个合法的 $n$ 进制数。其中 10 使用 A，11 使用 B，......，16 使用 F，以此类推。
第三行一个正整数 $m\ (2 \leq m \leq 16)$，表示要将给定的 $n$ 进制数转换成为对应的 $m$ 进制。
保证给定的 $n$ 进制数对应的 $10$ 进制绝对值数据不会超过 $10^{18}$。
保证对应的字符都是 A ~ F 之间。
Output
一行，输出转换成为 $m$ 进制的数。
Sample 1 Input
2
101101
10
Sample 1 Output
45
Sample 2 Input
7
654321
8
Sample 2 Output
337315
Sample 3 Input
16
FF
2
Sample 3 Output
11111111
HINT
相同题目：洛谷P1143。