Problem 48

Problem 48

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

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

Will pop up when using math.pow be pow (1000, 1000) OverflowError: math range error error, so we built a power function.

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:])