@ -10,6 +10,15 @@ const int N = 110;
在上一个版本中,我们是按照奇加偶减的原则来进行的,同样这个计算的过程可以通过莫比乌斯中的mu函数来 **直接算出**,
每次相乘的系数是 mu[i]。
题意:要你输出1到n中,能够表示成a^b的数,a,b都是大于0的整数的个数,其中b大于1。
思路:
n以内可以表示为x^2的数有 pow(n,1/2)个
n以内可以表示为x^3的数有 pow(n,1/3)个
这两种里面重复的是 x^6 ,( 在(x^2)^3 和 (x^3)^2 )里面各计算一次
所以就需要减去 n以内可以表示为x^6的数,有pow(n,1/6)个
这样进行下去他们的容斥系数就是莫比乌斯函数
执行时间:15MS
*/
// 筛法求莫比乌斯函数