
卢卡斯定理
文章平均质量分 51
ccosi
停下了,也要重新出发
展开
-
【BZOJ】4903: [Ctsc2017]吉夫特-DP
题解 卢卡斯定理: (nm)≡(⌊np⌋⌊mp⌋)(n%pm%p)(modp)(nm)≡(⌊np⌋⌊mp⌋)(n%pm%p)(modp)\dbinom{n}{m}\equiv\dbinom{\lfloor\frac np\rfloor}{\lfloor\frac mp\rfloor}\dbinom{n\% p}{m\%p} \pmod p 很好证明的。 如何保证(nm) mod&...原创 2018-06-06 15:46:10 · 237 阅读 · 0 评论 -
【模板】卢卡斯与拓展卢卡斯
LUCAS原创 2018-11-12 10:51:16 · 248 阅读 · 0 评论 -
【BZOJ】3026: 楼梯染色-卡特兰数&卢卡斯定理&CRT
卡特兰数,卢卡斯定理,CRT原创 2019-04-03 08:00:47 · 493 阅读 · 0 评论