摘要：
这题呀，其实除了最后筛积性函数的时候比较困难，剩下的都是套路…… 首先要想到的是所有满足条件的$\mu(gcd(i, j)) \neq 0$，然后就是暴推了。 首先得到的式子是这样的 $$ans = \sum x \mu(x) ^ 2 \sum _ {d = 1} ^ {\lfloor \frac{ 阅读全文
摘要：
多次询问，求 $$\sum _ {i = 1} ^ {n} \sum _{j = 1} ^ {m} lcm(i, j)$$ 题解写不动了……~~自己~~搞出来的和大佬们的都一样，就贴一发 "大佬的博客" 吧。 如果不会的话，可以先做这个弱化版的： "单次询问" 也附上一篇 "大佬的博客" 这里有几个 阅读全文
摘要：
"嘟嘟嘟" 感觉这几道数论题都差不多，但这到明显是前几道的升级版。 推了一大顿只能得60分，不得不看题解。 各位看 "这老哥的题解" 吧 我就是推到他用$T$换掉$kd$之前，然后枚举$T$的。这个转换确实想不出来啊。 还有最后一句，最终的式子 $$\sum_{T = 1} ^ {n} \lfloo 阅读全文