摘要：卢卡斯定理/Lucas 定理 引入 求 \(C_{n+m}^n \mod p\)。 \(n,m,p \leq 10^5\)。 如果直接用阶乘求，可能在阶乘过程中出现了 \(p\)，而最后的结果没有出现 \(p\)，导致错误。 有两种解决方法： 1.求组合数时提前把 \(p\) 的质因子除掉。 2.L 阅读全文