把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2020年8月7日
【学习笔记】线性筛欧拉函数
摘要： Bases 这里给出的筛法是以线性筛素数的方法为基础的。 利用了欧拉函数是积性函数的性质:对于任意互质的数$a$,\(b\),有$f(a*b)=f(a)*f(b)$ 筛法 类比于线性筛素数。 $i$以下的欧拉函数已经被筛出，我们利用$i$和$prim$往后更新。 如果$i$是素数，那么$\varph 阅读全文
posted @ 2020-08-07 14:57 Starlight_Glimmer 阅读(1737) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end