摘要：题目链接 \(Description\) 求 \(\sum_{i-1}^n\sum_{j=1}^nijgcd(i,j)\mod p\) \(n<=10^{10}\) \(Solution\) \(\sum_{i-1}^n\sum_{j=1}^nijgcd(i,j)\) \(=\sum_{d=1}^n 阅读全文

摘要：题目链接 \(Description\) 求 \(\sum_{i=1}^n\sum_{j=1}^i\frac{lcm(i,j)}{gcd(i,j)}\) 答案对$10^9+7$取模。 \(n<=10^9\) \(Solution\) 以前做的反演题都是$j$枚举到$n$，但是现在$j$只枚举到$i$ 阅读全文