求2^100Mod5

• lysscl 发布于
• 1029 收藏

一开始看到题目时想着写程序，后来拿纸进行分析发现取Mod5时值一个周期为4的函数，2^1(mod 5)=22^2(mod 5)=42^3(mod 5)=32^4(mod 5)=12^5(mod 5)=22^6(mod 5)=4…… 所以指数为100的时候相当于指数为4的时候对5取模，即为1