[数论]斯特林公式求阶乘长度

最新推荐文章于 2024-07-17 00:34:44 发布

Aurora141592

最新推荐文章于 2024-07-17 00:34:44 发布

阅读量74

点赞数

分类专栏：数论

本文链接：https://blog.csdn.net/wulalalawu/article/details/112003137

版权

数论专栏收录该内容

37 篇文章 1 订阅

订阅专栏

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1130

#include<bits/stdc++.h>
using namespace std;
const double pi = 3.14159265358979, de = log10(2.71828182845905);
int main()
{
    int t;
    cin >> t;
    while (t--){
        int n;
        cin >> n;
        cout << (long long)(0.5 * log10(2.0 * pi * n) + n * (log10(n) - de)) + 1 << endl;
    }
    return 0;
}