sum of formula

仕切りで区切った要素の和を項と呼ぶと、 i番目まで見て 最後の項まで含んだ積を $S_i$ 最後の項を含まない積を $T_i$ としたとき、

$S_{0}=0,T_{0}=1$
$S_{i+1}=S_{i}+T_{i} \times A_{i}$
$T_{i+1}=T_{i}+S_{i+1}$

となり計算が可能です