文章目录一些简单的定义和技巧各种证明杜教筛一、莫比乌斯函数前缀和二、欧拉函数前缀和三、i∗φ(i)i*\varphi(i)i∗φ(i)前缀和四、i3∗μ(i)i^3*\mu(i)i3∗μ(i)前缀和五、变形技巧
一些简单的定义和技巧
数论分块是万万不能不会的:广告
当一个函数 f(x)f(x)f(x) 满足 f(1)=1f(1)=1f(1)=1 且 (p,q)=1(p,q)=1(p,q)=1 时满足 f(p)⋅f(q)=f(pq)f(p)\cdot f(q)=f(pq)f(p)⋅f(q)=f(p