POJ 1423 斯特林

题意：进制问题

分析：

• 打表，但是要用不能 long long 型，超内存。
• n! = log_{10}\sqrt{2{\pi}n}*(\frac{n}e)^n

精度要求

#include <cstdio>
#include <cmath>
#include <algorithm>

using namespace std;

const double PI = acos(-1);
const double e = exp(1);

int main()
{
    int t;
    scanf("%d",&t);
    while(t--) {
        int n;
        scanf("%d",&n);

        double tmp = 0.5*log10(2*PI*n) + n*log10(n/e);
        int ans = (int)tmp;
        ans++;

        printf("%d\n",ans);

    }
    return 0;
}