python 2:计算大功率与他们的模组

python 2: computing large powers vs their mods

在Python2.7中,计算一个大的幂如:

2**7830457

需要很长时间。但是,取一个大幂的模:

(2**7830457) % 10**10

几乎可以立即计算。这是为什么?

计算 2**7830457 时出现的延迟不是计算结果,而是终端缓冲和打印结果所花费的时间。

结果:

a = 2**7830457 #instant 
print a  #as slow as running 2**7830457