51nod 1240 莫比乌斯函数
1240 莫比乌斯函数
1.0 秒 131,072.0 KB 0 分 基础题
莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。(据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数)。
具体定义如下:
如果一个数包含平方因子,那么miu(n) = 0。例如:miu(4), miu(12), miu(18) ...
原创
2019-08-26 10:11:28 ·
130 阅读 ·
0 评论