摘要：
莫比乌斯函数、 莫比乌斯函数是一个数论函数，它同时也是一个积性函数(i.e.μ(ab) =μ(a)μ(b), a,b互质) 当n不等于1时，n所有因子的莫比乌斯函数值的和为0， 莫比乌斯函数完整定义的通俗表达： 1）莫比乌斯函数μ(n)的定义域是N 2）μ(1)=1 3）当n存在平方因子时，μ(n) 阅读全文
摘要：
欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1） 啊啊证明不会 另外偶拉函数是积性函数 啊啊但是公式背过了 那么 代码吧，我的理解，ret为 该部分求出后，分数为n时的分子，（我们设qwq=n）那么，把分母变大的过程转化为n的减小，同时分子变大，当n不能分解时表示 分母*n=qwq，此时 阅读全文