[BZOJ4737][lucas]清华集训2016:组合数问题
BZOJ4737
lucas定理的简单证明:
Cnm%p=Cn/pm/p∗Cn%pm%p%pC_n^m\%p=C_{n/p}^{m/p}*C_{n\%p}^{m\%p}\%pCnm%p=Cn/pm/p∗Cn%pm%p%p
首先有(1+x)p≡1+xp(%p)(1+x)^p \equiv 1+x^p (\%p)(1+x)p≡1+xp(%p),由费马小定理易证
又(1+x)p≡(1+x)⌈n/p...
原创
2019-07-25 21:48:34 ·
192 阅读 ·
2 评论