进制转换2

描述

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

输入

输入的第一行包括两个整数：M和N(2<=M,N<=36)。 下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。

输出

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

样例输入1

10 2
11

样例输出1

1011

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

public class Main {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		while (input.hasNext()) {
			int source = input.nextInt();
			int change = input.nextInt();
			String numS = input.next();
			BigInteger num = new BigInteger("0");
			//M转十进制
			for (int i = 0;i < numS.length();i++) {
				if (numS.charAt(i) >= 'A' && numS.charAt(i) <= 'Z') {
					BigInteger tem = BigInteger.valueOf(numS.charAt(i) - 'A' + 10);
					BigInteger tem2 = BigInteger.valueOf(source).pow(numS.length() - i -1);
					tem = tem.multiply(tem2);
					num = num.add(tem);
				}
				else {
					BigInteger tem = BigInteger.valueOf(numS.charAt(i) - '0');
					BigInteger tem2 = BigInteger.valueOf(source).pow(numS.length() - i -1);
					tem = tem.multiply(tem2);
					num = num.add(tem);
				}	
			}
			int length = 0;
			int[] changeNum = new int[1000];
			//十进制转N
			while (num != BigInteger.valueOf(0)) {
				changeNum[length++] = Integer.valueOf( String.valueOf( num.remainder(BigInteger.valueOf(change)) ) );
				num = num.divide(BigInteger.valueOf(change));
			}
			for (int i = length-1;i >= 0;i--) {
				if (changeNum[i] > 9)
					System.out.print((char)('a' - 10 + changeNum[i]));
				else
					System.out.print(changeNum[i]);
			}
			System.out.println();
		}
	}
}