会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LeTri
博客园
首页
联系
管理
2019年3月15日
LOJ#6229. 这是一道简单的数学题(莫比乌斯反演+杜教筛)
摘要: 题目链接 \(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)
编辑
公告