Philchieh

摘要： [toc] 前言 莫比乌斯反演还挺麻烦的，性质与结论比较多。为了巩固自己，于是写下此学习小记。 莫比乌斯函数 定义 莫比乌斯函数 定义如下: 设 ,其实 为素数，则有 性质 性质一 莫比乌斯函数是积性函数 可以考虑拆分 的质因数，显然得证 应用 根据这个性质，我们可以在 的时间内用线筛求出 的莫比乌 阅读全文