Moon-Pie / Moon-Pie.github.io

My blog
0 stars 0 forks source link

莫比乌斯反演习题 | MoonPie's Space #19

Open Moon-Pie opened 3 years ago

Moon-Pie commented 3 years ago

https://blog.moonpie.cf/2021/04/28/mo-bi-wu-si-fan-yan-xi-ti/

前置知识 结论 μ∗1=εφ∗1=id⁡μ∗id⁡=φ\begin{aligned} \mu\ast1 &= \varepsilon\ \varphi\ast1&=\operatorname{id}\ \mu\ast\operatorname{id}&=\varphi\ \end{aligned} μ∗1φ∗1μ∗id​=ε=id=φ​ 数论分块 ∀a,b,c∈Z,⌊