数学的那些事

① .   斯格林公式：

 

斯特灵公式实际上是以下级数（现在称为斯特灵级数）的第一个近似值：

求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;