zhuiyicc

摘要： 实际上就是求在[2,n]中,x != a^b的个数，那么实际上就是要求x=a^b的个数，然后用总数减掉就好了。 直接开方求和显然会有重复的数。容斥搞一下，但实际上是要用到莫比乌斯函数的，另外要注意减掉1^b这种情况。 阅读全文