一些数学定理

欧拉降幂:$a^{b}\%c=a^{b\%\varphi(c)+\varphi(c)}\%c$

欧拉定理:$a^{\phi (n)}\equiv 1(mod\ n)$

posted @ 2019-07-27 00:11  czh~  阅读(233)  评论(0编辑  收藏  举报