摘要：题目链接：http://www.51nod.com/Challenge/Problem.html#!#problemId=1238 题意：求$\sum_{i=1}^{n}\sum_{j=1}^{n}lcm(i,j)=\sum_{i=1}^{n}\sum_{j=1}^{n}{\frac{i*j}{gc 阅读全文

摘要：题目链接http://www.51nod.com/Challenge/Problem.html#!#problemId=1237 题意：求$\sum_{i=1}^{n}\sum_{j=1}^{n}gcd(i,j)$ ,$1\leq{n}\leq10^{10}$. 知识提要：$n=\sum_{d|n} 阅读全文

摘要：http://www.51nod.com/Challenge/Problem.html#!#problemId=1239 AC代码 阅读全文

摘要：链接 https://nanti.jisuanke.com/t/31456 参考题解 https://blog.csdn.net/ftx456789/article/details/82590044 ACM-ICPC 2018 徐州赛区网络预赛 阅读全文

摘要：积性函数前n项和必看好文 https://blog.csdn.net/skywalkert/article/details/50500009 递归计算的时候要用map记忆化一下，前面的打表会比较快一点。 AC代码 阅读全文