Lucas(卢卡斯)定理模板&&例题解析

Lucas定理

先上结论：
当p为素数：
\(\binom{ N }{M} \equiv \binom{ N/p }{M/p}*\binom{ N mod p }{M mod p} (mod p)\)

来源：https://www.cnblogs.com/yzhx/p/11537693.html