Warning: session_start(): open(/tmp/sess_fc6ca05d92065e5155d359617609d56e, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Writing /data/wiki/data/cache/0/0d327d42121d58a048275f768058f77d.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:legal_string:jxm2001:数论_5 [CVBB ACM Team]

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