Stirling公式求n! 的位数

Stirling 公式

即：

Stirling公式的意义在于：当n足够大时，n!计算起来十分困难，虽然有很多关于n!的等式，但并不能很好地对阶乘结果进行估计，尤其是n很大之后，误差将会非常大。但利用Stirling公式可以将阶乘转化成幂函数，使得阶乘的结果得以更好的估计。而且n越大，估计得越准确。

利用Stirling公式求解n!的位数：易知整数n的位数为[lgn]+1。利用Stirling公式计算n!结果的位数时，可以两边取对数，得:

故n!的位数为：

代码:

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#define PI 3.1415926535898
#define e 2.718281828459
using namespace std  ;
const int MAX = 100 ;
typedef long long LL  ;
int main(){// n! 的位数log(n!)+ 1int  n;scanf("%d",&n);LL ans;ans=log10(2.0*PI*n)/2.0+n*log10(n/e)+1;printf("%lld\n",ans);return 0 ;
}

Stirling公式求n! 的位数相关推荐

poj 1423 stirling公式（阶乘的位数）
题意:给定一个数(小于10^7),求这个数阶乘的位数. 思路:首先,求一个数n的位数可以用log10(n)向上取整来得到(10的整数次幂要特殊判断).所以所求由log10(1)+log10(2)+lo ...
POJ_1423（Stirling公式）
求大数位数:log10()函数,本题规模太大,阶乘用Stirling公式求 Stirling公式: n! = ((2pin)(1/2))*((n/e)n); 前提是n > 3 由此可以导出: l ...
Stirling公式(pku1423)
Stirling 公式即: Stirling公式的意义在于:当n足够大时,n!计算起来十分困难,虽然有很多关于n!的等式,但并不能很好地对阶乘结果进行估计,尤其是n很大之后,误差将会非常大.但利用S ...
【数论】斯特林公式 ——Stirling公式（取N阶乘近似值）
斯特灵公式是一条用来取n阶乘近似值的数学公式.一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特灵公式十分好用.从图中可以看出,即使在n很小的时候,斯特灵公式的取值已经十分准确. 公式为: ...
斯特林公式 ——Stirling公式（取N阶乘近似值)（转）
斯特灵公式是一条用来取n阶乘近似值的数学公式.一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特灵公式十分好用.从图中可以看出,即使在n很小的时候,斯特灵公式的取值已经十分准确. 公式为: ...
Stirling公式【求解N！的位数】
一.定义斯特林公式(Stirling's approximation)是一条用来取n的阶乘的近似值的数学公式.一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特林公式十分好用,而且,即使在n很 ...
用Stirling公式的应用
/* 求m!的位数,1<=m<=10^7.时间1s. 使用Stirling公式进行求解 n!~~~~~~(n/e)^n(2*pi*n)^(1/2) */ #include<iost ...
第一，二类斯特林数 Bell数 Stirling公式
斯特林数是组合数学的内容. 第一类斯特林数可以处理下面的问题:把N个不同元素分为k个环,每个环非空,问有多少分法,记为S(p,k), S(p,p)=1 S(p,0)=0 递推公式为:S(p,k)=(p ...
[BZOJ3000] Big Number (Stirling公式)
Description 给你两个整数N和K,要求你输出N!的K进制的位数. Input 有多组输入数据,每组输入数据各一行,每行两个数--N,K Output 每行一个数为输出结果. Sample I ...

Stirling公式求n! 的位数

Stirling 公式

Stirling公式求n! 的位数相关推荐

最新文章

热门文章

Stirling公式 求n! 的位数

Stirling 公式

Stirling公式 求n! 的位数相关推荐

最新文章

热门文章

Stirling公式求n! 的位数

Stirling公式求n! 的位数相关推荐