求2^100Mod5

2019-04-13 21:08发布

站内文章 / 模拟电子
14851 0 1029

一开始看到题目时想着写程序，后来拿纸进行分析发现取Mod5时值一个周期为4的函数，

2^1(mod 5)=2
2^2(mod 5)=4
2^3(mod 5)=3
2^4(mod 5)=1
2^5(mod 5)=2
2^6(mod 5)=4
……

所以指数为100的时候相当于指数为4的时候对5取模，即为1

热门文章