算出100！的各位之和。

n! = n  (n  1)  ...  3  2  1

例如， 10! = 10  9  ...  3  2  1 = 3628800,
那么10!的各位之和就是3 + 6 + 2 + 8 + 8 + 0 + 0 = 27.

算出100!的各位之和。

public class Test {
	public static void main(String[] args) {
		int[] result = new int[202];
		int sum = 0 ;
		result[0] = 1;
		int n = 0;						//表示(当前位数长度-1)取0便于数组运算
		for(int i = 2 ; i <= 100; i ++){
			for(int j = 0 ; j <= n ; j ++){
				result[j] *= i;
			}
			for(int j = 0 ; j <= n ; j ++){
				if(result[j] >= 10){
					result[j+1] += result[j]/10;
					result[j] %= 10;
					if( n < 200 )n++;			//n不精确，有多余循环(暂时未找到高效解决方案)
				}
			}
		}
		for(int i = 0 ; i < n ; i ++){
			sum += result[i];
		}
		System.out.println(sum);
	}

}