摘要:
莫比乌斯反演入门题 前置芝士 数论分块,一点点莫比乌斯反演 正文 可以考虑先求 $$\sum_{i=1}^{n}\sum_{j=1}^{n}gcd(i,j)$$ 然后再去重。 可以想到枚举$n$以内的$p$,把对答案的贡献改成$p\times gcd(i,j)=p$的数的个数 $$\sum_{p=1 阅读全文
摘要:
前置芝士 数论分块,一点点莫比乌斯反演 正文 题目要求 $$\sum_{i=1}^{n}\sum_{j=1}^{n}gcd(i,j)$$ 然后再去重。 可以想到枚举$n$以内的$p$,把对答案的贡献改成$p\times gcd(i,j)=p$的数的个数 $$\sum_{p=1}^{n}p\sum_{ 阅读全文