51Nod关于n的阶乘的长度（斯特林公式近似计算阶乘）

最新推荐文章于 2019-07-25 09:06:21 发布

csdn_小幻

最新推荐文章于 2019-07-25 09:06:21 发布

阅读量463

点赞数 1

分类专栏：算法 51Nod 数论 ACM 文章标签：博客数论 ACM

本文链接：https://blog.csdn.net/qq_32401975/article/details/50856284

版权

算法同时被 3 个专栏收录

7 篇文章 0 订阅

订阅专栏

数论

4 篇文章 0 订阅

订阅专栏

ACM

2 篇文章 0 订阅

订阅专栏

求n!的十进制形式有多少位？

实际上可以转换成求log10(n!) + 1;

n!的求法用斯特林近似公式

百度百科：http://baike.baidu.com/link?url=rSye7gOHpT3O_PPrTBtxlRsImQjgkI1e0sydj5YeIA6c6m9mBt4Df5bm68RauSr_p77k40JHBH4AucLTcLnzyq

代码如下：

#include<iostream>
#include<cmath>

const double PI  = 3.141592654;
const double E = 2.718281828459;
using namespace std;
int main()
{
 long long n, t, res;
 cin >> t;
 while (t--)
 {
  
  cin >> n;
  res =(log10(2 * PI *n)) / 2 + n * log10(n / E) + 1;
  cout << res << endl;
 }
 return 0;
}