计算数的长度

描述

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

输入

首行输入n，表示有多少组测试数据(n<10) 随后n行每行输入一组测试数据 N( 0 < N < 1000000 )

输出

对于每个数N，输出N!的（十进制）位数。

样例输入

样例输出

1
1
130271

 1 #include <stdio.h>
 2 #include <math.h>
 3 int main()
 4 {
 5     int n, i, x;
 6     double sum;
 7     scanf("%d", &n);
 8     while(n--){
 9 
10         sum = 1;
11         scanf("%d", &x);
12         for(i = 1; i <= x; i++){
13                 
14             sum += log10(i);
15 
16         }
17         printf("%d
", (long int)sum);
18 
19     }
20     return 0;
21 }

View Code

/*note: n! <= 10^M */