摘要：
原问题 求： \[ C^{n}_{m}\quad(mod\;p) \] 其中， \(n\) ， \(m\) 很大，不能够直接求阶乘。\(p\) 大小可接受但是不保证是质数。 学过 \(Lucas\) 定理后，我们知道其限制是 \(p\) 必须为质数。 我们可以分解问题： 既然去了这个条件，我们可以将 阅读全文
摘要：
\(Exlucas\) 的模板问题是求： \[ C^{n}_{m}\quad(mod\;p) \] 其中， \(n\) ， \(m\) 很大，不能够直接求阶乘。\(p\) 大小可接受但是不保证是质数。 扩展的思路是把 \(p\) 进行质因数分解，然后分别模分解后的 \(p_i^k\) 再用 \(CR 阅读全文
摘要：
内容 \[ C^{n}_{m}\equiv C^{\lfloor \frac{n}{p}\rfloor}_{\lfloor \frac{m}{p}\rfloor} \times C^{n\%p}_{m\%p}\quad(mod\;p) \] 条件是 \(p\) 为质数。 \(Lucas\) 定理的主 阅读全文