数论之欧拉函数 发表于 2019-05-24 更新于 2019-10-25 分类于 ACM题解 欧拉函数,用$\phi(n)$ 表示 ,指的是小于等于n的数中与n互质的数的数目,欧拉函数是一个积性函数.$$\phi(x) = x \times (1 -\frac{ 1}{p_1}) + x \times(1-\frac{1}{p_2}) +x \times(1 - \frac{1}{p_n})$$ 阅读全文 »