2019年2月13日
[笔记]欧拉线性筛 和 欧拉函数的求值
摘要： PS：求逆元的部分在文章最后。。。最好也看看前边的知识吧qwq 用筛法求素数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。（来自 百度百科） 一般的筛法（埃拉托斯特尼筛法）的效 阅读全文
posted @ 2019-02-13 23:30 LuitaryiJack 阅读(867) 评论(0) 推荐(3) 编辑