摘要：扩展卢卡斯定理学习笔记 "【模板】扩展卢卡斯" 前置知识 1. $exgcd$ 2. 中国剩余定理 3. ~~一定数学能力~~ 卢卡斯定理是用来求$C_n^m \bmod{p}$的工具,若$p$为质数,则$C_n^m\equiv C_{\lfloor{\frac{n}{p}}\rfloor}^{\l 阅读全文