Open Kewth opened 4 years ago
https://kewth.github.io/2019/10/10/%E8%8E%AB%E6%AF%94%E4%B9%8C%E6%96%AF%E5%8F%8D%E6%BC%94/#more
（以下除号皆表示整除）对于一些式子复杂度大的数论题，或许用莫比乌斯反演可以高效解决问题。前置技能： 基本数论函数 狄利克雷卷积 莫比乌斯函数满足 $\mu * I = \epsilon $即 $ \sum{d|n}\mu(d) = [n = 1] $表达式为：$$ n = 0 : \mu(n) = 1 $$$$ n = \prod{p|n\&p\,is\,prime} p : \
https://kewth.github.io/2019/10/10/%E8%8E%AB%E6%AF%94%E4%B9%8C%E6%96%AF%E5%8F%8D%E6%BC%94/#more
（以下除号皆表示整除）对于一些式子复杂度大的数论题，或许用莫比乌斯反演可以高效解决问题。前置技能： 基本数论函数 狄利克雷卷积 莫比乌斯函数满足 $\mu * I = \epsilon $即 $ \sum{d|n}\mu(d) = [n = 1] $表达式为：$$ n = 0 : \mu(n) = 1 $$$$ n = \prod{p|n\&p\,is\,prime} p : \