随笔分类 -  莫比乌斯函数

P2398 GCD SUM
摘要：P2398 GCD SUM 题目大意 $\sum_{i=1}^n \sum_{j=1}^n \gcd(i, j)$ 分析 这个到是蛮好想的，我们推理一下。 $\sum_{i=1}^n \sum_{j=1}^n \gcd(i, j) = \sum_{k=1}^n k*\sum_{x=1}^{\left 阅读全文
posted @ 2022-09-06 12:20 艾特玖 阅读(50) 评论(0) 推荐(0)