题解：AT_abc177_c [ABC177C] Sum of product of pairs

· · 题解

既然有了翻译，就不过多讲述了。

可以将式子拆分开来：

=A_1\times (A_2+A_3+\cdots+A_n)+A_2\times(A_3+\cdots+A_n)+\cdots+A_{n-1}\times A_n

用一个数组 B 存储 A 的前缀和，也就是说，B_i=A_1+A_2+\cdots+A_i，最后式子将变为：

A_1\times (B_n-B_1)+A_2\times(B_n-B_2)+\cdots+A_i\times(B_n-B_i)+\cdots+A_{n-1}\times A_n

注意最后要 \bmod (10^9+7)。