欧拉定理和拓展欧拉定理（学习笔记）

[具体的证明]
https://zhuanlan.zhihu.com/p/131536831

欧拉定理
若正整数 [公式] 与 [公式] 互质，则
a^φ(m)≡1(mod m)
这里的 φ(m)是欧拉函数，即小于或等于m 且与m 互质的正整数个数。当 m 是质数 时，就变成费马小定理 a^p≡1(mod p)。

重点

若正整数 a与 m互质，则a^b≡abmodφ(m) (mod m)(加重颜色的是底，不是相乘，打不出来)

拓展欧拉定理
如果b>=φ(m),则a^b≡abmodφ(m)+φ(m) (mod m)