题目描述

编写一个程序，将数字从一个进制转换为另一个进制。共有$62$种不同的数字符号：

{ $0-9$, $A-Z$, $a-z$ }

提示：如果进行一系列进制转换，并将每次转换的输出作为下一次转换的输入，最终回到原始进制时，应该得到原始数字。

输入格式

输入的第一行是一个正整数，表示接下来有多少行数据。接下来的每行包含三个部分：输入进制（十进制表示）、输出进制（十进制表示）以及一个用输入进制表示的数字。输入进制和输出进制的范围均为$2$到$62$。其中，$A = 10$$,$ $B = 11$$,$ $...$$,$ $Z = 35$$,$ $a = 36$$,$ b = 37$$,$...$$,$ $z = 61$（$0-9$ 的含义不变）。

输出格式

对于每个进制转换，程序应输出三行：

第一行：输入进制（十进制） $+$ 空格 $+$ 输入数字（原始表示）。

第二行：输出进制（十进制）$+$ 空格 $+$ 转换后的数字（用输出进制表示）。

第三行：空行。

8
62 2 abcdefghiz
10 16 1234567890123456789012345678901234567890
16 35 3A0C92075C0DBF3B8ACBC5F96CE3F0AD2
35 23 333YMHOUE8JPLT7OX6K9FYCQ8A
23 49 946B9AA02MI37E3D3MMJ4G7BL2F05
49 61 1VbDkSIMJL3JjRgAdlUfcaWj
61 5 dl9MDSWqwHjDnToKcsWE1S
5 10 42104444441001414401221302402201233340311104212022133030

62 abcdefghiz
2 11011100000100010111110010010110011111001001100011010010001

10 1234567890123456789012345678901234567890
16 3A0C92075C0DBF3B8ACBC5F96CE3F0AD2

16 3A0C92075C0DBF3B8ACBC5F96CE3F0AD2
35 333YMHOUE8JPLT7OX6K9FYCQ8A

35 333YMHOUE8JPLT7OX6K9FYCQ8A
23 946B9AA02MI37E3D3MMJ4G7BL2F05

23 946B9AA02MI37E3D3MMJ4G7BL2F05
49 1VbDkSIMJL3JjRgAdlUfcaWj

49 1VbDkSIMJL3JjRgAdlUfcaWj
61 dl9MDSWqwHjDnToKcsWE1S

61 dl9MDSWqwHjDnToKcsWE1S
5 42104444441001414401221302402201233340311104212022133030

5 42104444441001414401221302402201233340311104212022133030
10 1234567890123456789012345678901234567890

来源

Greater New York 2002程序设计竞赛