前言
最近在学莫比乌斯反演,所以先学一下前置的知识。
证明加内容
这就是整除分块了,注意那里是下取整。之后我们会了 这个够吗?不够我们还要会把它应用。
代码
for(int l=1,r;l<=n;l=r+1)
{
r=n/(n/l);
ans+=(r-l+1)*(n/l);
}
杂题
已知正整数n,a,b,求
∑
i
=
1
n
n
a
i
+
b
\quad \sum_{i=1}^{n}\frac{n}{ai+b}
∑i=1nai+bn下取整
如何做嘞
还是之前的证明思路
两种方法都要会哦
例二
计算
∑
i
=
1
n
n
i
2
\quad \sum_{i=1}^{n} \frac{n}{i^2}
∑i=1ni2n下取整
先去自己推一下吧
例题三
计算
∑
i
=
1
n
n
i
2
\quad \sum_{i=1}^{n}\frac{n}{i^2}
∑i=1ni2n上取整
这个还是一样的思路