摘要: 当 p 为质数,\(1 \le m \le n\) 时,求组合数\(C_{n}^{m} \bmod{p}\)。 Lucas定理 对于质数 p, 有: \[\begin{aligned} C_{n}^{m} \equiv C_{n / p}^{m / p} \cdot C_{n \bmod{p}}^{ 阅读全文
posted @ 2020-05-15 17:29 Mcggvc 阅读(228) 评论(0) 推荐(0) 编辑