_ajthreac_

摘要： 洛谷 P4930 考虑 $\varphi$ 有什么性质，设 $x$ 的质因数分解为 $\prod_{i=1}^m p_i^{a_i}$，那么 $n=\varphi(x)=\prod_{i=1}^m(p_i-1)\times\prod_{i=1}^m p_i^{a_i-1}$，显然 $n$ 的因数 $ 阅读全文