poj 1220（高精度数的任意进制转换）

问题描述：

已知：位数为K（0 < K < 500）的N进制数P（2 ≤ N ≤62），该数由0-9, A-Z, a-z组成，其中A-Z代表10-35，a-z代表36-61

求：转换为M进制（2 ≤ M ≤62）后的新数Q

输入：第1行为case数T；第2至第T+1行为T个case，每行输入均为N、M以及P，用空格分隔

输出：采用以下形式输出

N P

M Q

空行

……

Sample Input：

1

62 2 abcdefghiz

Sample Output：

62 abcdefghiz

2 11011100000100010111110010010110011111001001100011010010001

思路：

首先看任意进制转换。任意进制转换的思路类似于10进制转2/8/16进制，采用“除基->取余->逆推"的方法，譬如将10进制数280转换为16进制数的步骤如下：

• 280/16，商为17，余8