hdu 1018 Big Number（斯特灵公式，大数阶乘求位数）

hdu 1018 Big Number（斯特灵公式，大数阶乘求位数）

题目链接： hdu 1018 Big Number
题目描述： 给定一个可能很大的数，然后求出这个数的阶乘的位数。
题解思路：
方法1：可以用log10(n!) + 1；来计算这个答案，然后根据log的公式可以等价与累加形式的公式。
方法2：斯特灵公式 斯特灵公式 维基百科

根据给斯特灵公式然后带入方法一的公式就可以求出答案了。这里要注意的是斯特灵公式中的pi和e的这两个常量要够精确，这样才能得到正确答案。
pi = 3.1415926535……
e = 2.718281828459……


代码如下：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    int m;
    cin >> m;
    while(m--){
        int num = 0;
        cin >> num;
        double ans = 0.0;
        ans = 0.5 * log10(2 * 3.1415926535 * num) + num * log10(1.0 * num / 2.718281828459);
        cout << (ll)ans + 1 << endl;
    }
    return 0;
}