例子：
根据费马小定理，
2
126
≡
1
m
o
d
127
，
同
理
128
≡
1
m
o
d
127
2^{126} ≡ 1 mod 127，同理128≡ 1 mod 127
2126≡1mod127，同理128≡1mod127
其意思是1、128、2^128模127的结果一致，
1mod127=128mod127=1;
我们可以写成
2
125
∗
2
≡
1
m
o
d
127
，
同
理
64
∗
2
≡
1
m
o
d
127
2^{125} * 2 ≡ 1 mod 127，同理64*2≡ 1 mod 127
2125∗2≡1mod127，同理64∗2≡1mod127
所以
2
125
m
o
d
127
等
价
于
64
m
o
d
127
，
结
果
为
64
2^{125}mod 127 等价于64mod127，结果为64
2125mod127等价于64mod127，结果为64
费马定理：
若p是素数，a是正整数且不能被p整除，则
a n ≡ 1 （ m o d p ） , n = p − 1 a^n≡1（modp）,n=p-1 an≡1（modp）,n=p−1
另一种有用的表示形式是：若p是素数且a是任意正整数，则：
a p ≡ a ( m o d p ) a^p≡a(modp) ap≡a(modp)
1247
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
