1240 莫比乌斯函数(数论)

基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题

莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。(据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数)。

具体定义如下:

如果一个数包含平方因子,那么miu(n) = 0。例如:m ... 阅读全文

  • Copyrights © 2018-2021 LeFlacon

奶茶一杯 快乐起飞

支付宝
微信