摘要：
题目大意： $q(q\leq2\times10^4)$组询问，每次对于给定的$n,m,a(n,m\leq10^5,a\leq10^9)$，求$\displaystyle\sum_{i=1}^n\sum_{j=1}^m[\sigma(\gcd(i,j))\leq a]\sigma(\gcd(i,j)) 阅读全文
摘要：
题目大意： $q(q\leq50)$组询问，每次询问第$k(k\leq10^9)$个不含平方因子的数。思路： 二分答案+莫比乌斯反演。 若用$c_i$表示$i$个指数质数平方的倍数的数量，则$n以内不含平方因子的数的个数=\sum(-1)^ic_i=\sum_{i=1}^{\lfloor\sqrt 阅读全文
摘要：
题目大意： $q(q\leq50)$组询问，对于给定的$n(n\leq10^7)$，求$\displaystyle\sum_{i=0}^n\sum_{j=0}^n\sum_{k=0}^n[\gcd(i,j,k)=1]$。 思路： $原式=\sum_{d=1}^n(\lfloor\frac{n}{d} 阅读全文