摘要：转化为质数域上的操作，如果用莫反的话，记录因数的cnt。 其实莫反的推式子最后和容斥做法殊途同归了，容斥的系数就是莫比乌斯函数。 C++ const int maxn = 2e5 + 5, maxa = 5e5 + 5; int n, q, a[maxn], maxx; int primes[max 阅读全文

摘要：题目本质： 首先有如下结论： 而通过写一写可以发现： 举例来讲，36及其倍数的数，会被1的倍数加一遍，被4的倍数扣一遍，会被9的倍数扣一遍，而为了最终计数为0，需要再加回来一遍，所以在容斥里面是正号。 对于36有：6 = 2 * 3，mu[6] = 1；而同时对比16有：4 = 2 * 2，mu[4 阅读全文