Popescu Sanda (Miha3la) Cerința
Cu n numere naturale, \( a_1, a_2,… , a_n \), se pot calcula următoarele sume:
\( S_1 = a_1 + a_2 + … + a_n \)
\( S_2 = a_1 \cdot a_2 + a_1 \cdot a_3 + … + a_{n-1} \cdot a_n \)
\( S_3 = a_1 \cdot a_2 \cdot a_3 + a_1 \cdot a_2 \cdot a_4 + … + a_{n-2} \cdot a_{n-1} \cdot a_n \)
...
\( S_n = a_1 \cdot a_2 \cdot … \cdot a_n \).
Se dau două numere \(n\) și \(k\) și apoi n numere naturale \( a_1, a_2,… , a_n \). Se cere să se calculeze suma \( S_k \).
Date de intrare
Fișierul de intrare calculsume.in conține pe prima linie două numere n și k separate printr-un spațiu, urmate, pe a doua linie de n numere naturale separate de asemenea, prin spații.
Date de ieșire
Fișierul de ieșire calculsume.out va conține rezultatul cerut.
Restricții și precizări
1 ≤ k ≤ n ≤ 100- numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât
101 - pentru că sumele cerute pot avea valori foarte mari, se cere să se afișeze restul împărțirii acestora la
9973
Exemplul 1:
calculsume.in
3 1 1 2 3
calculsume.out
6
Exemplul 2:
calculsume.in
3 2 1 2 3
calculsume.out
11
Exemplul 3:
calculsume.in
3 3 1 2 3
calculsume.out
6
Explicație
Cele 3 exemple citesc câte un set de date de intrare, pentru fiecare se va afișa rezultatul cerut.
S 1 = 1 + 2 + 3, deci suma S1 este 6
S 2 =1*2+1*3+2*3, deci suma S2 este 11
S 3 =1*2*3, deci suma S3 este 6.