盗自仓鼠大神博客：http://www.cnblogs.com/linyujun/p/5194170.html
用于解决(a^b)%p类问题，当b很大时
好像运用到费马小定理，不会证明
φ(p)表示小于p与p互质的个数
如果a与p互质
当p为质数时
如果a与p不互质
【2019.3更正】
广义欧拉定理
数学之高幂次取模
转载于:https://www.cnblogs.com/widsom/p/7890301.html
盗自仓鼠大神博客：http://www.cnblogs.com/linyujun/p/5194170.html
用于解决(a^b)%p类问题，当b很大时
好像运用到费马小定理，不会证明
φ(p)表示小于p与p互质的个数
如果a与p互质
当p为质数时
如果a与p不互质
【2019.3更正】
广义欧拉定理
转载于:https://www.cnblogs.com/widsom/p/7890301.html