Problem 48

Problem 48

The series, 1¹ + 2² + 3³ + ... + 10¹⁰ = 10405071317.

Find the last ten digits of the series, 1¹ + 2² + 3³ + ... + 1000¹⁰⁰⁰.

使用math.pow进行pow(1000, 1000)时会弹出OverflowError: math range error错误，所以自己造了一个power函数。

def power(x, y):
    tot = 1
    for i in range(y):
        tot *= x
    return tot

tot = 0
for i in range(1, 1001):  # except zero
    p = power(i, i)
    tot += power(i, i)
print(str(tot)[-10:])