摘要: 符号与约定 质数:只能被 \(1\) 和它本身整除的数。特别地,\(1\) 不是质数。 一个式子:当不保证模数为质数但是保证整除的时候,\(\frac{a}{b} \bmod m=\frac{a \bmod (bm)}{b}\)。 线性筛 用于筛出 \(1 \sim n\) 的所有质数,也可以做一些 阅读全文
posted @ 2024-04-24 19:07 aCssen 阅读(24) 评论(0) 推荐(1)