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