盗自仓鼠大神博客：
用于解决(a^b)%p类问题，当b很大时
好像运用到费马小定理，不会证明
φ(p)表示小于p与p互质的个数
如果a与p互质
当p为质数时
如果a与p不互质
【2019.3更正】
广义欧拉定理
本文共 155 字，大约阅读时间需要 1 分钟。
盗自仓鼠大神博客：
用于解决(a^b)%p类问题，当b很大时
好像运用到费马小定理，不会证明
φ(p)表示小于p与p互质的个数
如果a与p互质
当p为质数时
如果a与p不互质
【2019.3更正】
广义欧拉定理
转载于:https://www.cnblogs.com/widsom/p/7890301.html