扩展欧拉定理

EZ_WYC / 2023-08-15 / 原文

扩展欧拉定理\(a^b \mod p = a^{(b \mod \phi(p)) \ \ + \ \ \phi(p)}\)

\(a^{\phi(p)} \mod p = 1\)是欧拉定理, 要求\(a\)\(p\)互质