莫比乌斯函数
摘要:
单点求解sqrt(n) (可以自己改写,很简单) 筛法递推 解释一下线性筛 设a=x*x*y*y*z(x<y<z) a仅会被x筛到 因为x*x*y*z在筛到素数x时就已经break了,同理x*x*y*y不会筛到z 因此,每个数仅被他的最小质因子筛到,因此为O(n),这一性质也是可以利用的 解释一下莫 阅读全文
posted @ 2019-01-07 13:52 scau_bi 阅读(266) 评论(0) 推荐(0) 编辑
posted @ 2019-01-07 13:52 scau_bi 阅读(266) 评论(0) 推荐(0) 编辑
posted @ 2019-01-07 12:52 scau_bi 阅读(300) 评论(0) 推荐(0) 编辑
posted @ 2019-01-07 11:52 scau_bi 阅读(533) 评论(0) 推荐(0) 编辑