摘要：莫比乌斯反演 今天是世纪性的一天，因为我又又又又来看数论且弄懂了qwq。 前置知识: , (我们需要将式子化为整数分块可以解决的形式) 莫比乌斯函数 -> 函数构成 当时, 当,且为互异质数时,; (也就是就是分解质因数后，没有幂次大于2的质因子，此时函数值根据分解的个数决定) 只要含有任何质因子的 阅读全文