斯特林公式

斯特林公式是用来估算阶乘的，n越大，结果越准确！
斯特林公式：

或更精确的：

或：

或：

，

或：

，

如果要计算N后得到的数字为几位数，则我们可以知道其位数等于lgN！+1；

代码如下：

#include <stdio.h>
#include <iostream>
#include <math.h>
using namespace std;

int main ()
{
    int w;
    scanf("%d",&w);
    while(w--)
    {
        int z, i;
        double sum = 0;
        scanf("%d",&z);
        for(i = 1; i <= z; i++)
            sum += log10( double(i) );
        printf("%d\n",int(sum) + 1);
    }
    return 0;
}