费马小定理是这样的,对于整数
a
a
a,和质数
p
p
p,如果
a
a
a与
p
p
p互质,那么有
a
p
−
1
≡
1
(
m
o
d
p
)
a^{p-1} ≡1(modp)
ap−1≡1(modp)
,欧拉将其上升为
a
p
≡
a
(
m
o
d
)
p
a^p≡a(mod)p
ap≡a(mod)p
费马小定理
最新推荐文章于 2023-07-09 18:23:57 发布