摘要：
"P2303 [SDOI2012]Longge的问题" 求$\sum_{i=1}^n\gcd(i,n)$ $\gcd$的问题往$\varphi$上想就对了 先来个套路变形： $$\sum_{d|n}\sum_{i=1}^n d\cdot[\gcd(i,n)=d]$$ 然后对中括号里的东西变一变，并提 阅读全文
摘要：
题意 求$\sum_{i=1}^n\operatorname{lcm}(i,n)$ 多测，$T\leq 3\cdot 10^5,1\leq n\leq 10^6$ 题解 看这数据范围也能知道是个预处理+$O(1)$查询之类的东西 很容易想到的变形： $$\sum_{i=1}^n\operatorna 阅读全文