摘要：经过一番推导可得： \[ \sum_{T=1}^{\min(n,m)} \left ( \sum_{d|T} \frac{d}{\varphi(d)}\mu(\frac{T}{d}) \right) \sum_{i=1}^{\lfloor \frac{n}{T} \rfloor}\varphi(iT 阅读全文

摘要：\(\text{lcm}\) 的本质是质因子次数的 \(\max\) , 所以只需对每一个质因数考虑贡献 考虑根号分治 \(\sqrt{A}\) 以内只有 \(87\) 个质数，可以使用 \(st\) 表解决 除掉小质数后，大于 \(\sqrt{A}\) 的质因子只可能有一个，相当于求 \(\pro 阅读全文