一些数学定理

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

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

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