1.費馬小定理：a^p?mod?p=a?(p為素數(shù)，且a不是p的倍數(shù))
2.數(shù)n的約數(shù)個數(shù)：
n分解因數(shù)為p1^s1*p2^s2*……pm^sm
則約數(shù)個數(shù)為(s1+1)*(s2+1)*……*(sm+1)
3.Fibonacci數(shù)通項公式：Fn=round((1+√5)/2)^n/√5
4.Catalan數(shù)通項公式：Cn=C(2n-2,n-1)/n
遞歸式：Cn=∑Ci*C(n-i)?(i=1..n-1,C1=C2=1)
5.第二類Stirling數(shù)：S(n,k)表示n個元素的集合拆分成k部分的數(shù)
S(n,k)=S(n-1,k-1)+k*S(n-1,k)
6.整數(shù)分拆：P(n,k)-整數(shù)n分成k部分的數(shù)
P(n,k)=P(n-1,k-1)+P(n-k,k)
7.方程x1+x2+……+xk=n?(xi>=0)的解的個數(shù)：C(n+k-1,k-1)
方程x1+x2+……+xk=n?(xi>0)的解的個數(shù)：C(n-1,k-1)
posted on 2006-10-14 11:24
Asp 閱讀(627)
評論(2) 編輯 收藏 引用 所屬分類:
Binary Life...