2019年2月9日
线性筛合集
摘要： 迟到的线性筛合集。 1.线性筛质数。 这个不讲了大家都会。不过他是下面的基础。注意每个数都是被最小质因子筛去的。 2.线性筛逆元。 这个有两种做法。第一种是质数直接用费马小定理，然后根据逆元是完全积性函数直接乘起来。 第二种直接线性递推。设$p = ki + b$，则有$ki + b \equiv 阅读全文
posted @ 2019-02-09 01:49 CaptainLi 阅读(362) 评论(0) 推荐(0) 编辑