不同进制轻松转
Time Limit:1000MS Memory Limit:65536K
Total Submit:9 Accepted:7
Description
做了那么多进制转换,总是离不开10进制的圆圈,这次我们来做个2-62以内任意进制互相转化。
我们用0-9表示十进制的0-9;A-Z表示十进制中的10-35;a-z表示十进制中的36-61
Input
第一行包括一个整数N,表明接下来有N组测试数据
之后每行包括3部分:S D string,表示将在S进制表示下的数string转换成D进制
Output
每个输出包括2行,第一行是S string,第二行是D str,其中str是转换后的D进制数,每个输出后有一空行
Sample Input
8
62 2 abcdefghiz
16 35 3A0C92075C0DBF3B8ACBC5F96CE3F0AD2
23 49 946B9AA02MI37E3D3MMJ4G7BL2F05
49 61 1VbDkSIMJL3JjRgAdlUfcaWj
61 5 dl9MDSWqwHjDnToKcsWE1S
Sample Output
62 abcdefghiz
2 11011100000100010111110010010110011111001001100011010010001
16 3A0C92075C0DBF3B8ACBC5F96CE3F0AD2
35 333YMHOUE8JPLT7OX6K9FYCQ8A
23 946B9AA02MI37E3D3MMJ4G7BL2F05
49 1VbDkSIMJL3JjRgAdlUfcaWj
49 1VbDkSIMJL3JjRgAdlUfcaWj
61 dl9MDSWqwHjDnToKcsWE1S
61 dl9MDSWqwHjDnToKcsWE1S
5 42104444441001414401221302402201233340311104212022133030
Source