hum0r0

摘要： 容斥原理加二进制枚举，题目意思是让我们找从1到n-1中有多少个能被m序列中的数整除的个数（被任意一个整除都可以），接下来就是一个简单的二进制枚举的题了，遵循奇加偶减的原则，然后就可以敲了，不会二进制枚举的可以私戳... 阅读全文

摘要： 从1到n中，平方数的个数为n^(1/2),立方数的个数为n^(1/3),那么六次方的个数为n^(1/6),因为我们在算平方和立方的时候把六次方算过了,那么就要见去一次。接下来就是一个简单的容斥原理了,当该数的莫比... 阅读全文