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