JZTXT

莫比乌斯反演&积性函数

发布时间 2023-10-24 16:36:28作者: Miya555

莫比乌斯函数求μ( x )：

x=p1^a1p2^a2p3^a3...pk^ak

情况一：存在αi<=2,μ(x)=0。

情况二：对于所i有αi=1时，μ(x)=(-1)^k

例如μ（6）=1，μ（7）=-1.μ（8）=0。