51nod N的阶乘的长度 V2（斯特林近似）斯特林近似公式

输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。

Input

第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)
第2 - T + 1行：每行1个数N。（1 <= N <= 10^9)

Output

共T行，输出对应的阶乘的长度。

Input示例

3
4
5
6

Output示例

2
3
3

斯特灵公式是一条用来取n阶乘近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特灵公式十分好用，而且，即使在n很小的时候，斯特灵公式的取值已经十分准确。
公式为：
   
   

    
    

     
     {\displaystyle n!\approx {\sqrt {2\pi n}}\,\left({\frac {n}{e}}\right)^{n}.}
     
     
    
    
   
   
这就是说，对于足够大的整数n，这两个数互为近似值。更加精确地：
   
   

    
    

     
     {\displaystyle \lim _{n\rightarrow \infty }{\frac {n!}{{\sqrt {2\pi n}}\,\left({\frac {n}{e}}\right)^{n}}}=1}
     
     
    
    
   
   
或
   
   

    
    

     
     {\displaystyle \lim _{n\rightarrow \infty }{\frac {e^{n}\,n!}{n^{n}{\sqrt {n}}}}={\sqrt {2\pi }}.}
     
     
    
    
    
    


    
    
    
    

     
     然后取一下log（）＋ 1就出来了。
    
    
    
    


    
    
   
   
#include <iostream>
#include <cstring>
#include <cmath>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <string>
#include <vector>
#include <cstdio>
#include <algorithm>

using namespace std;
typedef long long ll;
typedef pair<int,int> pii;

const double pi = acos(-1);

int main(){
    
    int T, n;
    scanf("%d", &T);
    while( T--){
        scanf("%d", &n);
        printf("%lld\n", (ll)((log10(2*pi*n)/2+n*log10(n/exp(1.0)))+1));
    }
     return 0;
}