费马小定理理论

76 阅读1分钟

今天是周三,请问经过6716^{7}-1天之后是星期几?

因为6716^{7}-1太大不好算,我们这里用费马小定理来求。

有一个质数m,还有一个整数a,a和m是互质关系,

ama^{m} \equiv 1(mod m)

意思是ama^{m}%m的余数和1%m的余数相同。

因此我们可以做如下推导:

image.png

5mod7=5,所以671mod76^{7}-1 mod 7的结果也是5,从星期三往后推5天,也就是星期一