rt,在翻拓展欧拉定理证明时看到了这两句话:
“ 所以有 pc≡pc+phi(m)(modm)p^c \equiv p^{c+phi(m)}\pmod mpc≡pc+phi(m)(modm), c≥rc\ge rc≥r
则 pc≡pc mod phi(m)+phi(m)(modm)p^c \equiv p^{c\bmod phi(m)+phi(m)} \pmod mpc≡pcmodphi(m)+phi(m)(modm), c>=phi(m)c>=phi(m)c>=phi(m) ”
然后我整个人傻掉,求大佬解释下 pc+phi(m)p^{c+phi(m)}pc+phi(m) 是如何转换为 pc mod phi(m)+phi(m)p^{c\bmod phi(m)+phi(m)}pcmodphi(m)+phi(m) 的。