51nod 1244 杜教筛模板 莫比乌斯函数之和
51nod 1244 莫比乌斯函数之和
基准时间限制:3 秒 空间限制:131072 KB 分值: 320 难度:7级算法题
收藏
关注
莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。具体定义如下:
如果一个数包含平方因子,那么miu(n) = 0。例如:miu(4), miu(12), miu(18) ...
原创
2017-09-24 19:25:39 ·
359 阅读 ·
0 评论