【摘要】背景 考虑这样一个问题： 给定 \(n, r, p\) ，求 \[\binom{n}{r} \bmod m \]不保证 \(m\) 是质数。\(1\le r\le n\le 10^{18}\)。 显然此时普通 Lucas 定理就无能为力了。这时需要用到扩展 Lucas 定理（exLucas）。 前置 阅读全文