摘要：
/* 历时两天，算是搞出来了 先贴几个提醒 首先如果是用lucas定理并用阶乘形式来求组合数的， 请判断组合数是否成立，即`C(a, b)`,a是否大于等于b 如果小于你将re几个点 如果是直接用快速幂求解逆元来做的，恭喜你，你将WA#20和#46， 因为p可能小于n, m或n + m, 导致你求出 阅读全文
摘要：
搞懂Lucas定理！ Lucas 定理内容如下：对于质数p，有C(n, m) ≡ C(n/p,m/p) * C(n%p, m%p) (mod p)其中n/p, m/p下取整即下面的图片 ![[Pasted image 20240429091355.png]] 卢卡斯定理 - OI Wiki (oi- 阅读全文