摘要：题意：求$\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$ 先 阅读全文

摘要：因为博主比较菜所以可能一些地方写的有问题或者不清楚，以及我的废话好像有点多… 本文（大概）会不定期更新…一些东西的证明这里可能暂时没有 以及在这里先感谢下小伙伴 @MoebiusMeow 的帮助~ww 参考资料： [1]浅谈一类积性函数的前缀和（skywalkert） [2]杜教筛——省选前的学习1 阅读全文