qbxt 学习笔记 10.2 晚

目录


整除性

直接搬 ppt

qbxt 学习笔记 10.2 晚

特殊的整除性质

qbxt 学习笔记 10.2 晚

素数

素数定理:

qbxt 学习笔记 10.2 晚

线性筛:

原理:一个合数只由其最大素因子筛去。

代码:

qbxt 学习笔记 10.2 晚

组合数

Lucas 定理:

\[\binom{n}{m} \mod p = \binom{n \mod p}{m \mod p} \times \binom{\frac{n}{p}}{\frac{m}{p}} \mod p \]

用于求 \(n, m\) 较大而 \(p\) 较小的组合数取模。

上一篇:2019 qbxt CSP-S考前冲刺班总结


下一篇:[游记]qbxt国庆游记[未完成]