扩展欧拉定理

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

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

posted @ 2023-08-15 14:26  EZ_WYC  阅读(10)  评论(0编辑  收藏  举报