整除性
直接搬 ppt
特殊的整除性质
素数
素数定理:
线性筛:
原理:一个合数只由其最大素因子筛去。
代码:
组合数
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\) 较小的组合数取模。
2024-04-09 14:48:17
直接搬 ppt
特殊的整除性质
素数定理:
线性筛:
原理:一个合数只由其最大素因子筛去。
代码:
用于求 \(n, m\) 较大而 \(p\) 较小的组合数取模。