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
• 17/16，商为1，余1
• 1/16，商为0，余1
• 步骤至商为0时结束，逆推上述步骤所得余数，即为转换后的新数，即118

综上所述，10进制数P转换为16进制数Q的基本步骤为：

• 计算P/16，记录商为S，余为R0
• 更新P