会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
劝君
渭城朝雨浥轻尘,客舍青青柳色新。劝君更尽一杯酒,西出阳关无故人。
博客园
首页
新随笔
联系
订阅
管理
2022年11月9日
莫比乌斯函数的线性筛
摘要: 莫比乌斯函数 $$\mu(n) = \begin{cases} 1, & \text{if } n = 1 \ (-1)^k, & \text{if } n = p_1p_2 \ldots p_k \ 0, & \text{others} \end{cases}$$ 即: $\mu(1) = 1$
阅读全文
posted @ 2022-11-09 11:25 quanjun
阅读(31)
评论(0)
推荐(0)
编辑
公告