Project Euler Problem 048

python Project Euler

http://projecteuler.net/index.php?section=problems&id=48
http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%2048

次の式は、1^1 + 2^2 + 3^3 + ... + 10^10 = 10405071317 である。

では、1^1 + 2^2 + 3^3 + ... + 1000^1000 の最後の10桁を求めよ。

とくに工夫なし。

import datetime

def euler048():
    N = 1000
    result = 0
    for i in xrange(1, N+1):
        result += i ** i

    print result % 10000000000


begin = datetime.datetime.now()
euler048()
end = datetime.datetime.now()
print end - begin

答え: 9110846700
実行時間: 0.066242秒くらい