2018年11月8日
数学补天 By cellur925
摘要： 质数 线性筛还是要学的qwq（真香），它的原理是每个合数会被它的最小质因子筛一次，利用了当前已经筛出的质数。复杂度真·O（N） 丢几个例题跑嘤嘤嘤 例题1 LuoguP1865 A%B Problem （本博客开通不久的旧文） 因为数据范围较水，仅1e6，所以我们可以先使用线性筛筛出素数。区间个数用 阅读全文
posted @ 2018-11-08 15:13 cellur925&Chemist 阅读(232) 评论(0) 推荐(0) 编辑