HDU—— 1018 Big Number

题意：求一个数的阶乘的长度。

解题思路：可以将n!表示成10的次幂,即n!=10^M(10的M次方，10^2是3位M+1就代表位数)则不小于M的最小整数就是 n!的位数，对该式两边取对数，有M=log10^n!即：M = log10^1+log10^2+log10^3...+log10^n循环求和,就能算得M值，该M是n!的精确位数。主要是使用了下面这个公式：log10(n!)=log10(1*2*3…*n)=log10(1)+log10(2)+…+log10(n)

Code：

#include<stdio.h>#include<math.h>int main(){int n,m,i;double sum;while(scanf("%d",&n)!=EOF){  while(n--)  {    scanf("%d",&m);    sum=0;    for(i=1;i<=m;i++)     sum=sum+log10((double)i);    printf("%d",(int)sum+1);  }}return 0;}