数的长度

数的长度

时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 1 描述

    N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？

输入 首行输入n，表示有多少组测试数据(n<10) 随后n行每行输入一组测试数据 N( 0 < N < 1000000 ) 输出 对于每个数N，输出N!的（十进制）位数。 样例输入 3 1 3 32000 样例输出 1 1 130271

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); while(n--!=0) { int m=scanner.nextInt(); double sum=0; //如果为int则答案是错的 for(int i=1;i<=m;i++) { sum+=Math.log10((double)i); } System.out.println((int)sum+1); } } }