数学之高幂次取模

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

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

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

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

如果a与p互质

当p为质数时

如果a与p不互质

【2019.3更正】

广义欧拉定理