EularProject 48: 利用数组求和

Problem 48
The series, $1^1 + 2^2 + 3^3 + ... + 10^{10} = 10405071317$.

Find the last ten digits of the series, $1^1 + 2^2 + 3^3 + ... + 1000^{1000}$.

Answer:
9110846700
Completed on Thu, 23 Jul 2015, 17:26

初步思路，可以利用元对的方式计算每一个数需要乘的数

def func(a):
    for i in range(0,len(a)):
        a[i][1]*=a[i][0]
    return a

a=[[i,i] for i in range(1000,0,-1)]
result=0
while len(a)>0:
    result+=a.pop()[1]
    a=func(a)

print(result%(pow(10,10)))

更进一步，可以利用数组下标得到需要乘的数

def func(a):
    for i in range(0,len(a)):
        a[i]=a[i]*(1000-i)
    return a

a=[i for i in range(1000,0,-1)]
result=0
while len(a)>0:
    result+=a.pop()
    a=func(a)

print(result%(pow(10,10)))