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