F(n)=∑d∣nf(d)⇔f(n)=∑d∣nμ(nd)F(d)F(n)=\sum\limits_{d|n}f(d)\Leftrightarrow f(n)=\sum\limits_{d|n}\mu(\frac{n}{d})F(d)F(n)=d∣n∑f(d)⇔f(n)=d∣n∑μ(dn)F(d)
F(n)=∑n∣df(d)⇔f(n)=∑n∣dμ(dn)F(d)F(n)=\sum\limits_{n|d}f(d)\Leftrightarrow f(n)=\sum\limits_{n|d}\mu(\frac{d}{n})F(d)F(n)=n∣d∑f(d)⇔f(n)=n∣d∑μ(nd)F(d)
上面这两个式子 fff 是不是什么函数都行啊 不需要是积性函数 用高维前缀和证明发现好像不依赖 fff 积性 发个贴确认一下 qaq