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

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

 

 

Input

Input

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

Output

Output

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

Input示例

Input示例

3
4
5
6
6

Output示例

Output示例

2
3
3
3

365bet体育投注 1

365bet体育投注 2

 1 #include <cstdio>
 2 #include <string>
 3 #include <cstring>
 4 #include <algorithm>
 5 #include <iostream>
 6 #include <cmath>
 7 using namespace std;
 8 #define pi 3.1415926
 9 #define e 2.718281828459
10 #define ll long long 
11 int main()
12 {
13     int t,n;
14     ll sum;
15     cin>>t;
16     while(t--){
17         cin>>n;
18         sum=1+0.5*log10(2*pi*n)+n*log10(n/e);
19         cout<<sum<<endl;
20     }
21     return 0;
22 }
 1 #include <cstdio>
 2 #include <string>
 3 #include <cstring>
 4 #include <algorithm>
 5 #include <iostream>
 6 #include <cmath>
 7 using namespace std;
 8 #define pi 3.1415926
 9 #define e 2.718281828459
10 #define ll long long 
11 int main()
12 {
13     int n;
14     ll sum;
15     cin>>n;
16     sum=1+0.5*log10(2*pi*n)+n*log10(n/e);
17     cout<<sum<<endl;
18     return 0;
19 }

 

 

相关文章

网站地图xml地图