sainsist

摘要： 断断续续学习了好久的莫比乌斯反演，因为涉及到许多数论知识，所以想写一篇总结，统合一下相关知识点。 部分内容选自oi-wiki 前置知识 积性函数 定义 若$gcd(x,y)=1$，并且$f(x*y)=f(x)*f(y)$，则函数$f(x)$为积性函数。 举例 常函数：$I(n)=1$ 单位函数：$\ 阅读全文