问答题
利用费马小定理计算下列各式。
【正确答案】
2
4
≡1(mod 5)，2
325
≡2
4×81+1
≡2(mod 5)，得2
325
mod 5=2．
【答案解析】
【正确答案】
3
6
≡1(mod 7)，3
516
≡3
6×86
≡1(mod 7)，得3
516
mod 7=1．
【答案解析】
【正确答案】
8
10
≡1(mod 11)，8
1003
≡8
10×100-3
≡8
3
≡6(mod 11)，得8
1003
mod 11=6．
【答案解析】
提交答案
关闭