计算数的长度

描述

    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

 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\n", (long int)sum);

18 

19     }

20     return 0;

21 }

View Code

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