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);
}
}