2019年9月17日
Lucas(卢卡斯)定理模板&&例题解析([SHOI2015]超能粒子炮·改)
摘要： Lucas定理 先上结论： 当p为素数： \(\binom{ N }{M} \equiv \binom{ N/p }{M/p}*\binom{ N mod p }{M mod p} (mod p)\) 证明：令 \(s=\lfloor \frac{n}{p} \rfloor\)，\(q=n\bmod 阅读全文
posted @ 2019-09-17 22:25 yzhx 阅读(285) 评论(0) 推荐(3) 编辑