摘要：
其实我更想把他类比于符号函数，定义域N+，值域{-1，0，1} 定义函数： 根据定义有： 同时容易得出： 现定义公式： 代入到上述f(i)的求取，我们可以得到： 那么其中的μ(d)就是莫比乌斯函数，定义如下： （1）当d=1时，μ(d)=1； （2）当d=p1p2...pk为互异素数，μ(d)=-1 阅读全文
摘要：
1240 莫比乌斯函数基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函 阅读全文
摘要：
1284 2 3 5 7的倍数基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。Input输入1个数N(1 <= N <= 10^18)。Out 阅读全文