① .   斯格林公式:
数学的那些事_错排_03 
斯特灵公式实际上是以下级数(现在称为 斯特灵级数 )的第一个近似值:
求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;