hdu3037 Lucas定理

Lucas定理 　　Lucas(n,m,p)=c(n%p,m%p)* Lucas(n/p,m/p,p)，其中lucas(n,m,p)=C(n,m)%p 　　(這裏的除號是整除) 證明——百度百科   題意：求n個數的和<=m的方案數 題解： 　　求a1+a2+ ... +an=m方案數, 利用隔板法要使得每個數>=1，所以令bi = ai+1>=1 則 b1+b2+ ... +bn=m+n方案數爲

>>阅读原文<<