2022年8月5日
Luogu P2303 [SDOI2012] Longge 的问题 题解
摘要： 题目传送门 题目大意 求 $$\sum_{i=1}^{n}\gcd(i,n)$$ 其中 $1\le n\le 2^{32}$ 题目解析 遇到 $\gcd$ 的一个普遍讨论套路：枚举 $\gcd$ 的值，然后改变枚举顺序。 $$ \begin{aligned} & \sum_{i=1}^n \gcd( 阅读全文
posted @ 2022-08-05 16:26 jiangtaizhe001 阅读(23) 评论(0) 推荐(0) 编辑