非常非常大的数字Python

Question

我搜索了数据库和食谱，但似乎找不到正确的答案。我有一个非常简单的python代码，它总结了一个范围内的自我权力。我需要这个非常非常大的数字的最后十位，我已经尝试了get上下文（）. prec，但是我仍然达到了极限。

代码如下：

def SelfPowers(n):
      total = 0
      for i in range(1,n):
          total += (i**i)
      return(total)

print SelfPowers(n)

我怎么能看到这些美丽的数字？它在我的四核上打印速度相对较快。这只是为了给ProjectEuler带来乐趣，问题#48，请不要破坏者。我不想要解决方案，也不想让工作为我完成，所以如果你能为我指出正确的方向，请？

谢了议员

Answer 1

测试Python 3.2我能够

print(SelfPowers(10000))

虽然花了几秒钟。你想的数字有多大？

编辑：看起来你想使用1000？在这种情况下，升级到Python 3，你应该没问题。

Answer 2

如果你想要一个数字的最后十位，不要计算整个数字（这会占用太多的内存和时间）。

相反，考虑使用pow的三参数形式来计算功率mod特定的基，您会发现问题要容易得多。