python 2:计算大国与他们的mods

时间:2016-12-15 22:44:34

标签: python-2.7 modulo largenumber

在Python 2.7中,计算大功率,例如:

2**7830457

需要很长时间。但是,采用大功率的模数:

(2**7830457) % 10**10

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

1 个答案:

答案 0 :(得分:0)

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

结果:

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