阶段 33
数论
因数、质数、gcd、筛法和模运算。
24 课
- 466 因数 🟢 入门
- 467 倍数 🟢 入门
- 468 质数 🟢 入门
- 469 合数 🟢 入门
- 470 gcd 🟢 入门
- 471 lcm 🟢 入门
- 472 欧几里得算法 🟢 入门
- 473 质因数分解 🔵 基础
- 474 埃氏筛 🔵 基础
- 475 欧拉筛 / 线性筛 🟠 进阶
- 476 同余 🔵 基础
- 477 模加法 🔵 基础
- 478 模乘法 🔵 基础
- 479 模减法 🔵 基础
- 480 快速幂 🔵 基础
- 481 扩展欧几里得 🟠 进阶
- 482 裴蜀定理 🟠 进阶
- 483 模逆元 🔴 提高
- 484 费马小定理 🔴 提高
- 485 欧拉函数 🔴 提高
- 486 欧拉定理 🔴 提高
- 487 线性求逆元 🔴 提高
- 488 CRT 🔴 提高
- 489 扩展 CRT 🟣 竞赛