2017年12月13日
[日常摸鱼]51nod1237-最大公约数之和V3-杜教筛
摘要： 题意：求$\sum_{i=1}^n \sum_{j=1}^n gcd(i,j),n<=1e10$ 之前刚好在UVA上也做过一个这样求和的题目，不过那个数据范围比较小，一开始用类似的方法 $ans=\sum_{i=1}^n \sum_{j=1}^i gcd(i,j)-\sum_{i=1}^n i$ 先 阅读全文
posted @ 2017-12-13 20:06 yoshinow2001 阅读(259) 评论(0) 推荐(0) 编辑