HugeGun

摘要： 题目链接 莫比乌斯反演。。。 首先可以把原问题拆成四个子问题，这个就不赘述了。。。 现在转化成求有多少个数对满足$1\leqslant a\leqslant n,1\leqslant b\leqslant m$且$gcd(a,b)=1$ 我们来推一推式子： 因为：$\sum\limits_{d|n} 阅读全文

摘要： 题目链接 首先二分答案，将问题转化为求$n$以内的 含有平方因子数 的个数 由于合数的平方一定是某个质数的平方的倍数，因此我们只考虑质数 由于是平方，所以只考虑$\sqrt{n}$内的质数的平方 含有平方因子数 的个数就用容斥原理计算，直接dfs会T，所以可以预处理出$10^6$以内的$\mu(i) 阅读全文