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