51Nod 1058 N的阶乘的长度(log10+数论（斯特林公式））

题目描述：

Input

输入N(1 <= N <= 10^6)

Output

输出N的阶乘的长度

Input示例

6

Output示例

3

此题N<10^6可用log10求长度累乘或者直接用斯特林公式。

log10求一个数的位数：len(n) = log10(n)+1//log10要向下取整+1或者直接ceil(log10(n))

证明：数n，如果10^(x-1)<=a<10^x 明显n有x位，即：log10(10^(x-1)) <= log10(n) < log10(10^(x))。

求N!的长度则有：len(N!) = log10(N!)+1 = log10(1*2*3······N)+1 = log10(1)*log10(2)···log10(N)+1;

斯特林公式：

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

形式：

或更精确的

或

直接上代码：

#include<bits/stdc++.h>
#define ll long long
using namespace std;
#define PI 3.1415926
#define e 2.718281828459

int main()
{
    int n;cin>>n;
    int len=0.5*log10(2*n*PI)+n*log10(n/e)+1;//斯特林公式
    printf("%d\n", len);
    return 0;
}