摘要：Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了 阅读全文

摘要：Code: 阅读全文

摘要：求 $\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)\in prime]$ 按套路前提 $gcd(i,j)$ $\Rightarrow\sum_{d=1}^{n}d\in prime\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)==d]$ 后面 阅读全文

摘要：显然，二分答案 $mid$，求 $1$ ~ $mid$ 中完全平方数倍数的个数. 假设完全平方数是 $p^2$，则有 $\frac{mid}{p^2}$ 个不合法的. 但是直接枚举 $p$ 然后这么去算的话可能会算重，所以考虑容斥. 容斥的时候可以只枚举 $p$ 中不存在完全平方数的情况，这样我们在 阅读全文

摘要：求 $\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)==k]$ 莫比乌斯反演板子题，直接反演即可. 阅读全文