Lista de probleme 1

Fie un șir de întregi $a_1,\dots ,a_k$. Vom numi valoarea lui $a_1,\dots ,a_k$, pe care o vom nota $value(a_1,\dots ,a_k)$, numărul maxim 2x astfel încât 2x divide $a_1+\dots +a_k$. Vei primi o secvență de n numere naturale $a_1,\dots ,a_n$. Calculează restul impărțirii sumei tuturor subsecvențelor continue ale șirului $a_1,\dots ,a_n$ la 1.000.000.007. Cu alte cuvinte, $S(a_1,\dots ,a_n)$ este restul împărțirii sumei valorilor $value(a_i,\dots ,a_j)$ pentru toate 1 ≤ i ≤ j ≤ n prin împărțirea la 1.000.000.007.