快速莫比乌斯变换（FMT） 原文出处：虞大的博客。此仅作蒟蒻本人复习用~ 给定两个长度为n的序列 \(a_0, a_1, \cdots, a_{n-1}\)和\(b_0, b_1, \cdo ...

对于正整数n，欧拉函数是小于等于n的正整数中与n互质的数的数目，表示为φ（n）。 性质1：对于素数p，φ（p）=p-1。 性质2：对于两个互质数p，q，φ（pq）=φ（p）*φ（q）=（p-1）（ ...