至于sum的计算,观察以下等式:
sum0=a0+a1+...+a(n-1)
******
sum1=-a0+a1+a2+...+a(n-1)=sum0-2*a0
******
sum2=a0-a1+a2+...+a(n-1)=sum0-2*a1
sum3=-a0-a1+a2+...+a(n-1)=sum1-2*a1
******
sum4=a0+a1-a2+...+a(n-1)=sum0-2*a2
sum5=-a0+a1-a2+...+a(n-1)=sum1-2*a2
sum6=a0-a1-a2+...+a(n-1)=sum2-2*a2
sum7=-a0-a1-a2+...+a(n-1)=sum3-2*a2
******
........
sum0=a0+a1+...+a(n-1)
******
sum1=-a0+a1+a2+...+a(n-1)=sum0-2*a0
******
sum2=a0-a1+a2+...+a(n-1)=sum0-2*a1
sum3=-a0-a1+a2+...+a(n-1)=sum1-2*a1
******
sum4=a0+a1-a2+...+a(n-1)=sum0-2*a2
sum5=-a0+a1-a2+...+a(n-1)=sum1-2*a2
sum6=a0-a1-a2+...+a(n-1)=sum2-2*a2
sum7=-a0-a1-a2+...+a(n-1)=sum3-2*a2
******
........
Finding!!!