求解2的N次方后取模值

2019独角兽企业重金招聘Python工程师标准>>>

计算的值。

解释：2的n次方结果的最后一位有四种情况：2, 4, 8, 6；并且以(2, 4, 8, 6)为周期进行轮换。因此， 执行(mod 5)的操作之后，只会以2, 4, 3, 1四种周期性的结果。因此，100 % 4 = 0, 故，最后的结果是1。

可以在Python中验证：

总结：

• 这个问题困扰我很久，之前一直想着怎么来求2的n次方，以为是大数值问题，想着怎么用字符串来处理。

• Python中计算这个问题时，速度很快（几乎是秒知）；因此，还是有处理方法的。

转载于:https://my.oschina.net/sunshinedabby/blog/181931