數學的那些事

① .   斯格林公式：

斯特靈公式實際上是以下級數（現在稱為

斯特靈級數

）的第一個近似值：

求N！ 位數： 
s=(LL)((log10(sqrt(4.0*acos(0.0)*n))+n*(log10(n)-log10(exp(1.0))))+1);
n==1 時需特判。。。。           

錯排，，，

2  .  用C[ n ] [ i ] 選錯的個數，，，cuo[ n ]  是錯排次數，，，，，

cuo[0]=1;cuo[1]=0;cuo[2]=1;cuo[3]=2;

for (int i=4;i<14;i++)

cuo[i]=(i-1)*(cuo[i-1]+cuo[i-2]);

Fibonacci 數列：

F(n)=[((1+√5)/2)^n-((1-√5)/2)^n]/√5 (n=1，2，3.....)

x^n%p = x^(n%phi(p)+phi(p)) %p;