摘要: 题目链接 \(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$ 阅读全文
posted @ 2019-03-15 10:34 LeTri 阅读(249) 评论(0) 推荐(0) 编辑