2022年6月14日
[航海协会]求和
摘要： 求和 题目概述 题解 既然是数学题，那我们就先来化化式子。 显然，看到 gcd ⁡ ( i , j ) \gcd(i,j) gcd(i,j)，那我们不妨枚举这个最大公因数是多少，再看看有多少对数它们的 gcd ⁡ \gcd gcd是这个。 有, A n s = ∑ d = 1 n ( ∑ i = 1 阅读全文
posted @ 2022-06-14 20:26 StaroForgin 阅读(14) 评论(0) 推荐(0)