摘要："传送门" 题意 计算 $\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j)$ 题解 $$ \begin{aligned}Ans=\sum_{i=1}^{N}\sum_{j=1}^{M}lcm(i,j)&=\sum_{i=1}^{N}\sum_{j=1}^{M}\frac{ij 阅读全文

摘要："传送门" 题解 和前一道模板题类似，先设 $f(d)$，再得 $F(n)$，然后反演 $f(n)$。因为最终答案： $$ Ans=\sum_{n\in prime}f(n)=\sum_{n\in prime}\sum_{t=1}^{\big\lfloor\frac{N}{n}\big\rfloor 阅读全文

摘要："传送门" 题解 这算是莫比乌斯反演的最简模板了吧。 首先手推公式，设： $$ f(d)=\sum_{x=1}^{N}\sum_{y=1}^{M}[gcd(x,y)=d]\qquad (N\le M) $$ 根据 $F(n)=\sum_{n|d}f(d)$，得： $$ F(n)=\bigg\lflo 阅读全文