一句话理解
Lucas：C(n,k) mod p = ∏ C(n_i,k_i)（p 质数，p 进制）。
为什么要学
n 很大 p 很小。
讲解
p≤1e5 可预处理到 p。
例子
把 n,k 写成 p 进制。
常见错误
- p 合数。要用 exLucas。
- 某位 k_i>n_i 结果 0。
第 501 课
Lucas 定理
🔴 提高 约 12 分钟
练习 做完再看下一课
Lucas 定理要求模数是质数。
进度保存在本机浏览器里。
左右方向键也可翻课
第 501 课
Lucas：C(n,k) mod p = ∏ C(n_i,k_i)（p 质数，p 进制）。
n 很大 p 很小。
p≤1e5 可预处理到 p。
把 n,k 写成 p 进制。
Lucas 定理要求模数是质数。
左右方向键也可翻课