题目描述
小H对阶乘!很感兴趣。现在他想知道$N!$的位数，由于$N$太大了，所以请了你这个BestCoder来帮忙。
输入
第一行输入一个整数$T$，代表有$T$组测试数据。
每组数据输入一个整数$N$。
注：$1 <= T <= 10, 1 <= N <= 2 * 10^6$。
输出
对每组数据，输出$N!$的位数。
样例输入
2
100
1000
样例输出
158 2568
题解：N!==N*(N-1)*(N-2)*(N-3)*...*1;阶乘的位数就是对n个数分别取对数，然后求和，取整后加一
代码：
1 #include<cstdio> 2 #include<cmath> 3 int main() 4 { 5 int t,n; 6 scanf("%d",&t); 7 while(t--) 8 { 9 scanf("%d",&n); 10 double sum=0; 11 for(int i=1;i<=n;i++) 12 { 13 sum+=log10(i); 14 } 15 printf("%d ",(int)sum+1); 16 } 17 return 0; 18 }