Big Number

Big Number poj-1423

　　　　题目大意：给出一个自然数n，求n!的位数。

　　　　注释：n<=$10^7$。

　　　　　　想法：我们显然知道了，直接暴力显然会T掉，而且需要高精度的存在。所以，在此，我们介绍一种公式——Stirling公式。

　　　　　　Stirling公式：$n!approxsqrt{2pi n}(frac{n}{e})^n$。

　　　　　　令

　　　　　　则

　　　　　　

　　　　　　

　　　　　　所以

即

，即单调递减，又由积分放缩法有

　　　　　　即

，即

　　　　　　由单调有界定理

的极限存在^[1]  ，

　　　　　　设

　　　　　　

　　　　　　利用Wallis公式，

　　　　　　

　　　　　　所以

　　　　　　

　　　　　　即

     粘自度娘

　　　　最后，附上丑陋的代码... ...

 

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
const double e=2.7182818284590452354;
const double pi=3.141592653589793239;
inline double strling(int n)
{
    return log10(2*pi*n)/2.0+n*(log10(n/e));
}
int main()
{
    int cases;
    int n;
    double m;
    int answer;
    scanf("%d",&cases);
    while(cases--)
    {
        scanf("%d",&n);
        m=0;
        m=strling(n);
        answer=(int)m;
        answer++;
        printf("%d
",answer);
    }
    return 0;
}

　　　　小结：这种结论题就靠题量去强化吧... ...