题目1080：进制转换（2008年清华大学计算机研究生机试真题）ps:用java太简单了

题目1080：进制转换

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：3356

解决：708

题目描述：

将M进制的数X转换为N进制的数输出。

输入：

输入的第一行包括两个整数：M和N(2<=M,N<=36)。

下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。

输出：

输出X的N进制表示的数。

样例输入：

16 10
F

样例输出：

15

提示：

输入时字母部分为大写，输出时为小写，并且有大数据。

import java.math.BigInteger;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main{

/**
* @param args
*/
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);

while( scanner.hasNext() ){
String m = scanner.next();
String n = scanner.next();
String x = scanner.next();

BigInteger bigM = new BigInteger(m);
BigInteger bigN = new BigInteger(n);

BigInteger b = new BigInteger("1");
BigInteger a = new BigInteger("0");

for (int i = x.length()-1; i >=0 ; i--) {
char c = x.charAt(i);
int t;

if(c >= '0' && c<= '9'){
t = c - '0';
}else{
t = c - 'A' + 10;
}

a = a.add(b.multiply(new BigInteger(String.valueOf(t))));
b = b.multiply(bigM);
}

List<Character> resultList = new ArrayList<Character>();
do{
int t = a.mod(bigN).intValue();
char c = 0;
if(t >= 10)
c = (char) (t - 10 + 'a');
else
c = (char) (t + '0');

resultList.add(c);

a = a.divide(bigN);
}while( !a.equals(new BigInteger("0")));

for (int i = resultList.size()-1; i >=0 ; i--) {
System.out.print(resultList.get(i));
}
System.out.println();

}
}

}

/**************************************************************
Problem: 1080
User: yihukurama
Language: Java
Result: Accepted
Time:1150 ms
Memory:102916 kb
****************************************************************/