摘要：
"传送门" 题解 和前一道模板题类似，先设 $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 阅读全文