2020-2021:teams:legal_string:jxm2001:数论_5

这是本文档旧的修订版！

目录

数论 5
- 卢卡斯定理
  - 算法简介
  - 算法实现

数论 5

卢卡斯定理

算法简介

$O(p+\log_pn)$ 计算 ${n\choose m}\bmod p$ 的算法。

算法实现

2020-2021/teams/legal_string/jxm2001/数论_5.1602813866.txt.gz · 最后更改: 2020/10/16 10:04 由 jxm2001