斯特林公式简介斯特林公式的一般表示
3358www.Sina.com/，该公式主要用于求近似阶乘的值，竞赛中多只采用最初的形式，其精度已经足以求阶乘显而易见。
LG(n！ (LG ) 2n )/2n ) LG ) n ) LG ) e )，这个式子是通过在图中最初的式子的左右同时求出对数得到的。
[10x，10(x1 ) ]之间囊括了所有长度为位数的数，而LG(m*10^x )=x lg(m ) m，而LG(n ) m ) 的整数部分(然后再加1 )即可。
综上所述
n！==int(floor(log10(2*pi*n )/2n * (log 10 ) 1.0*n )- loge ) ) )1)。
x+1
POJ 1423 POJ 1423
交流电源线# include iostream # include algorithm # include cmath # includecstdiousingnamespacestd； # definellonglong # define maxn 1100 const double e=2.71828182845； #definelogelog10(e ) #define PI 3.1415926535int main () { int T； scanf('%d '，t )； wile(t----) { int n； scanf('%d '，n )； if(n==0||n==1) {printf(1(n ) }； } else { int s； s=int(floor ) log10(2*pi*n )/2n * (log 10 ) 1.0*n )- loge ) ) printf(%d(n )，s 1 )； } } return 0； }牛客75a (八进制阶乘位数)牛客75a
我试图直接魔改上面的公式，在后面整体改变底部，结果失败了。 (通过了60%的数据。 只有在计算对数的时候8的底部应该也可以。 (注： 但是要注意!! n==1 或者0 时必须特判才行，1!=1,如果按照此公式，会得到0这个匪夷所思的答案.是自己写的。 ）
交流电源线# include iostream # include algorithm # include cmath # includecstdiousingnamespacestd； # definellonglong # define maxn 1100双精度日志8 (doublex ) returnlog ) x )/log(8) 8； }constdoublee=exp(1； constdoubleloge=log8(e； //这如果单独定义的话很难是鸡肋，也有可能忘记变更constdoublepi=ACOS(-1.0 )。 int main () { int T； scanf('%d '，t )； wile(t----) { int n； scanf('%d '，n )； if(n==1||n==0) printf(1(n )； (else ) lls； //形式不变s=(longlong ) ) floor )- loge )2*pi*n )/2n* )- loge ) 1.0*n )- loge ) )； printf('%lld(n )，s 1 )； } } return 0； }