费马小定理 2023-10-30 14:33 | 576 | 2 | 算法 495 字 | 3 分钟 费马小定理 费马小定理 费马小定理证明应用 费马小定理:假如 a 是一个整数, p 是一个质数,那么 a p − a 是 p 的倍数,可以表示为 a p ≡ a ( m o d p ) 如果 a 不是 p 的倍数,这个定理也可以写成 a p − 1 ≡ 1 ( m o d p ) 证明 因为 … 素数