51Nod 1240 莫比乌斯函数 ——————莫比乌斯函数
1240 莫比乌斯函数
基准时间限制:1 秒
空间限制:131072 KB
分值: 0
难度:基础题
莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。(据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数)。
具体定义如下:
如果一个数包含平方因子,那么miu(n)=0miu(n)...
原创
2018-08-24 16:13:32 ·
254 阅读 ·
0 评论