① . 斯格林公式:
![](https://img.laitimes.com/img/_0nNw4CM6IyYiwiM6ICdiwiI0gTMx81dsQWZ4lmZf1GLlpXazVmcvwFciV2dsQXYtJ3bm9CX9s2RkBnVHFmb1clWvB3MaVnRtp1XlBXe0xCMy81dvRWYoNHLwEzX5xCMx8FesU2cfdGLwMzX0xiRGZkRGZ0Xy9GbvNGLpZTY1EmMZVDUSFTU4VFRR9Fd4VGdsYTMfVmepNHLrJXYtJXZ0F2dvwVZnFWbp1zczV2YvJHctM3cv1Ce-cmbw5CO1gzMxEDOilTN3MWZzI2NzYzXzAzMwcTMxIzLcFTMyIDMy8CXn9Gbi9CXzV2Zh1WavwVbvNmLvR3YxUjLyM3Lc9CX6MHc0RHaiojIsJye.png)
斯特灵公式实际上是以下级数(现在称为
斯特灵级数
)的第一个近似值:
求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;