51nod 1130 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

 #include <cstdio>
 #include <string>
 #include <cstring>
 #include <algorithm>
 #include <iostream>
 #include <cmath>
 using namespace std;
 #define pi 3.1415926
 #define e 2.718281828459
 #define ll long long
 int main()
 {
     int t,n;
     ll sum;
     cin>>t;
     while(t--){
         cin>>n;
         sum=+0.5*log10(*pi*n)+n*log10(n/e);
         cout<<sum<<endl;
     }
     return ;
 }