1.什么是费马小定理
如果p是一个质数,而整数a不是p的倍数,则有
a
p
−
1
≡
1
(
m
o
d
p
)
a^{p-1}\,≡1(mod p)
ap−1≡1(modp)
2.费马小定理的证明
费马小定理(通俗易懂) - 乾奕的文章 - 知乎
费马小定理证明
3.快速幂
算法学习笔记(4):快速幂 - Pecco的文章 - 知乎
快速幂讲解详细版
转载自:
快速幂讲解非递归详细版