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
在Python2.7中,计算一个大的幂如:
2**7830457
需要很长时间。但是,取一个大幂的模:
(2**7830457) % 10**10
几乎可以立即计算。这是为什么?
计算 2**7830457
时出现的延迟不是计算结果,而是终端缓冲和打印结果所花费的时间。
结果:
a = 2**7830457 #instant
print a #as slow as running 2**7830457