cpx17852033609的博客

从1到n中，平方数的个数为n^(1/2),立方数的个数为n^(1/3),那么六次方的个数为n^(1/6),因为我们在算平方和立方的时候把六次方算过了,那么就要见去一次。接下来就是一个简单的容斥原理了,当该数的莫比乌斯函数值为负一的时候加上，为正一的时候减去，为零的时候不用算，因为前边出现过的肯定包含改次方的个数。（数据大的时候可能会有一些误差，但这并不影响）Ignatius 喜欢收集蝴蝶标本和...

容斥原理加二进制枚举，题目意思是让我们找从1到n-1中有多少个能被m序列中的数整除的个数（被任意一个整除都可以），接下来就是一个简单的二进制枚举的题了，遵循奇加偶减的原则，然后就可以敲了，不会二进制枚举的可以私戳这位的博客。注意多组输入和long long#include <bits/stdc++.h>using namespace std;typedef long lo...