巨大力选手

摘要： 欧拉函数 Euler' totient function 即 φ(n)，表示 1~n 中 且与n互质的数的个数 ； 通式： φ(n) = n * ∏质数p | n （1 - 1 / p) ； 即： n = p1k1 * p2k2 * p3k3 * ...... * pmkm φ(n) = n * ( 阅读全文