擅长:python、mysql、java
<p>工作中唯一的优化是使用与<code>k</code>中的位数成比例的乘法数来计算<code>3**k</code>的每个实例(它不会将3自身乘以<code>k-1</code>次)。你知道吗</p>
<p>如前所述,如果你将2010年提升到20100年或201000年或……,这将需要更长的时间,因为<code>3**k</code>变得非常大。然而,在这些情况下,你可以通过重写它来极大地提高它的速度,例如</p>
<pre><code>print(sum(pow(3, k, 8) for k in range(201000)) % 8)
</code></pre>
<p>在内部,<code>pow(3, k, 8)</code>仍然执行与<code>k</code>中的位数成比例的乘法,但不需要在内部保留任何大于8**2(模的平方)的整数。你知道吗</p>