数学之高幂次取模

盗自仓鼠大神博客:http://www.cnblogs.com/linyujun/p/5194170.html

用于解决(a^b)%p类问题,当b很大时

好像运用到费马小定理,不会证明

φ(p)表示小于p与p互质的个数

如果a与p互质

当p为质数时

如果a与p不互质

【2019.3更正】

广义欧拉定理

 

posted @ 2017-11-24 14:02  Wisdom+.+  阅读(646)  评论(0编辑  收藏  举报