在實現K2演算法時，用到了階乘，如果資料量過大，普通階乘會導致溢位，所以需要用到大整數階乘。

public class BigIntegerArr {
	/**
	 * 計算進位
	 * 
	 * @param bit
	 *            陣列
	 * @param pos
	 *            用於判斷是否是陣列的最高位
	 */
	private void carry(int[] bit, int pos) {
		int i, carray = 0;
		for (i = 0; i <= pos; i++)// 從0到pos逐位檢查是否需要進位
		{
			bit[i] += carray;// 累加進位
			if (bit[i] <= 9) // 小於9不進位
			{
				carray = 0;
			} else if (bit[i] > 9 && i < pos)// 大於9，但不是最高位
			{
				carray = bit[i] / 10;// 儲存進位值
				bit[i] = bit[i] % 10;// 得到該位的一位數
			} else if (bit[i] > 9 && i >= pos)// 大於9，且是最高位
			{
				while (bit[i] > 9)// 迴圈向前進位
				{
					carray = bit[i] / 10;// 計算進位值
					bit[i] = bit[i] % 10;// 當前的第一位數
					i++;
					bit[i] = carray;// 在下一位儲存進位值
				}
			}
		}
	}

	/**
	 * 大整數階乘
	 * 
	 * @param bigInteger
	 *            所計算的大整數
	 */
	public String bigFactorial(int bigInteger) {
		int pos = 0;//
		int digit;// 資料長度
		int a, b;
		int m = 0;// 統計輸出位數
		int n = 0;// 統計輸出行數
		double sum = 0;// 階乘位數
		for (a = 1; a <= bigInteger; a++)// 計算階乘位數
		{
			sum += Math.log10(a);
		}
		digit = (int) sum + 1;// 資料長度

		int[] fact = new int[digit];// 初始化一個數組
		fact[0] = 1;// 設個位為 1

		for (a = 2; a <= bigInteger; a++)// 將2^bigInteger逐個與原來的積相乘
		{
			for (b = digit - 1; b >= 0; b--)// 查詢最高位{}
			{
				if (fact[b] != 0) {
					pos = b;// 記錄最高位
					break;
				}
			}

			for (b = 0; b <= pos; b++) {
				fact[b] *= a;// 每一位與i乘
			}
			carry(fact, pos);
		}

		for (b = digit - 1; b >= 0; b--) {
			if (fact[b] != 0) {
				pos = b;// 記錄最高位
				break;
			}
		}
		// System.out.println(bigInteger +"階乘結果為：");
		// for(a = pos ; a >= 0 ; a --)//輸出計算結果
		// {
		// System.out.print(fact[a]);
		// m++;
		// if(m % 5 == 0)
		// {
		// System.out.print(" ");
		// }
		// if(40 == m )
		// {
		// System.out.println("");
		// m = 0 ;
		// n ++;
		// if(10 == n )
		// {
		// System.out.print("\n");
		// n = 0;
		// }
		// }
		// }
		// System.out.println("\n"+"階乘共有: "+(pos+1)+" 位");
		return reverseArray(fact);
	}

	private String reverseArray(int[] fact) {
		StringBuilder sb = new StringBuilder();
		for (int i = fact.length - 1; i >= 0; i--) {
			sb.append(String.valueOf(fact[i]));
		}
		return sb.toString();

	}

	private Double toLogBig(String intStr) {
		// String intStr = "";
		String deciStr = "";
		int len = intStr.indexOf(".");
		if (len == 0 || len == intStr.length() - 1) {
			return 0.0;
		} else if (len == -1) {
			deciStr = "0";
		} else {
			deciStr = intStr.substring(len + 1, intStr.length());
			intStr = intStr.substring(1, len);
		}
		len = intStr.length();
		while (len > 1) {
			if (intStr.startsWith("0")) {
				intStr = intStr.substring(1, len);
				len -= 1;
			} else {
				break;
			}
		}
		len = deciStr.length();
		while (len > 1) {
			if (deciStr.endsWith("0")) {
				deciStr = deciStr.substring(0, len - 1);
				len -= 1;
			} else {
				break;
			}
		}
		double ret;
		len = intStr.length();
		if (len < 16) {
			if (intStr.length() > 4 || deciStr.length() < 9) {
				intStr += "." + deciStr;
				ret = Double.valueOf(intStr);
				if (ret == 0) {
					return 0.0;
				}
				ret = Math.log10(ret);
			} else {
				len = deciStr.length();
				intStr = intStr + deciStr.substring(0, len - 8);
				deciStr = deciStr.substring(len - 8, len);
				ret = 8 - len;
				len = intStr.length();
				while (len > 1) {
					if (intStr.startsWith("0")) {
						intStr = intStr.substring(1, intStr.length());
					} else {
						break;
					}
				}
				len = intStr.length();
				if (len > 9) {
					len -= 8;
					deciStr = intStr.substring(8, len + 8) + deciStr;
					intStr = intStr.substring(0, 8);
					ret += len;
				}
				intStr += "." + deciStr;
				ret += Math.log10(Double.valueOf(intStr));
			}
		} else {
			len = intStr.length();
			deciStr = intStr.substring(9, len) + deciStr;
			intStr = intStr.substring(0, 9) + "." + deciStr;
			len -= 9;
			ret = Math.log10(Double.valueOf(intStr)) + Double.valueOf(len);
		}
		return ret;
	}

//	public static void main(String[] args) {
//		BigIntegerArr bi = new BigIntegerArr();
//		bi.bigFactorial(112);
//		System.out
//				.println(bi
//						.toLogBig("999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999"));
//
//	}
}