2021年12月14日
【数学】扩展卢卡斯定理
摘要： Description 求 \[ \dbinom{n}{m}\bmod p \] 其中 \(p\) 较小且 不保证 \(p\) 是质数。 Method 前置芝士： 中国剩余定理 因为 \(p\) 不为质数，所以得使用扩展卢卡斯定理（\(\rm Extended\ Lucas,exLucas\)）。 阅读全文
posted @ 2021-12-14 14:12 mango09 阅读(117) 评论(0) 推荐(0) 编辑
-->