摘要: 题目:给定 \(n\),求 \(\displaystyle \sum_{i=1}^{n} \sum_{i=1}^{n} \gcd(i,j)\)。 原题地址: 参考洛谷 P2303 [SDOI2012] Longge 的问题。这题我们可以直接枚举对答案的贡献 \(\gcd\)。 具体来说,就是当两数 阅读全文
posted @ 2025-05-10 18:19 PM_pro 阅读(24) 评论(0) 推荐(0)