擅长:python、mysql、java
<p>你用非常大的指数计算能力,如果结果不在过程中减少,这是非常缓慢的。例如,<code>10**10000000 % 11</code>的简单计算需要创建一个10000000位数字并取模11。一个更好的方法是<a href="http://en.wikipedia.org/wiki/Modular_exponentiation" rel="noreferrer">modular exponentiation</a>,在每次乘法后减少模11,而整数永远不会变大。在</p>
<p>Python提供了内置的模幂运算。使用<code>pow(a,b,c)</code>计算<code>(a**b) % c</code>。在</p>
<p>这是假设你的算法是正确的,我没有验证。在</p>