计算阶乘位数,利用斯特灵公式:

般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特灵公式十分好用,

而且,

即使在n很小的时候,斯特灵公式的取值已经十分准确。

    公式(1)推导:

     ln(n!)=0.5*ln(2*PI*n)+n*ln(n/e)

             =0.5*ln(2*PI*n)+n*ln(n)-n

     根据换底公式ln(n)/ln(10)=log10(n)得:

 log10(n!)=(0.5*log(2*PI*n)+n*log(n)-n)/log(10)     


#define PI 3.1415926 
int main()  
{
       int n,count;    
  while(scanf("%d",&count)!=EOF)  
 {         
            while(count--)  
       {           
             scanf("%d",&n);       
             printf("%d\n",(int)((n*log(n)-n+0.5*log(2*n*PI))/log(10.0))+1);         
     }         
 } 
return 0; 
}