2018年2月22日
LOJ 6229 LCM / GCD (杜教筛+Moebius)
摘要： 链接： https://loj.ac/problem/6229 题意： $$F(n)=\sum_{i=1}^n\sum_{j=1}^i\frac{\mathrm{lcm}(i,j)}{\mathrm{gcd}(i,j)}$$ 让你求 $F(n) \bmod1000000007$。 题解： 设$\be 阅读全文
posted @ 2018-02-22 16:18 LzyRapx 阅读(578) 评论(0) 推荐(0) 编辑