会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Emcikem
博客园
首页
新随笔
管理
2020年10月29日
对积性函数筛法的理解
摘要: 积性函数和完全积性函数在欧拉筛里的情况 对于函数$f(x)$ 然后式子$f(x y) = f(x) * f(y)$ 如果说只有x和y互质的时候才成立,那么$f(x)$是一个积性函数 如果说对于任意的x和y都成立,那么$f(x)$是一个完全积性函数 在线性筛里面,如果说$f(x)$是一个积性函数,那么
阅读全文
posted @ 2020-10-29 15:46 Emcikem
阅读(148)
评论(0)
推荐(0)
编辑
公告