Problem2342--正整数的任意进制转换

2342: 正整数的任意进制转换

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

将p进制数n转换为q进制。p和q 的取值范围为[2,36],其中,用到的n中的数码按从小到大依次为:0,1,2,3,4,5,6,7,8,9,A,B,...,Z,不考虑小写字母。

Input

第1行为m,表示 m 组测试数据(1 <= m <= 60).
接下来m行,每行代表一组测试数据,每行3个数分别代表进制p,p进制数n,以及进制 q。 三个数之间用逗号间隔。n的长度不超过50位。

Output

对于每组输入输出一行,为转换后的q进制数。

Sample Input Copy

<dl><dd>6
18,2345678A123,18
15,23456,18
12,2345678,20
16,12345678,23
25,3456AB,21
18,AB1234567,22
</dd></dl>

Sample Output Copy

<dl><dd>2345678A123
114E0
22B7A4
21A976L
7C2136
22JF0G367
</dd></dl>

Source/Category

 NOI level2