== include(page="template/taskheader" task_id="supersuma") ==
Poveste şi cerinţă...
Se considera un sir $A$ de $N$ numere intregi. Operatia $Verde$ aplicata sirului $A$ se face in doi pasi:
* Pasul 1. Se construieste un sir de numere intregi $B$. Initial, sirul e vid. Se considera toate submultimile lui $A$, inclusiv multimea vida, se calculeaza suma fiecareia, si se adauga numarele respective in sirul $B$.
* Pasul 2. Se inlocuieste $A$ cu $B$.
Se cere suma $modulo M$ a numerelor din sirul obtinut dupa ce operatia $Verde$ a fost aplicata de $K$ ori sirului $A$.
h2. Date de intrare
Fişierul de intrare $supersuma.in$ ...
Fişierul de intrare $supersuma.in$ contine, pe prima linie, numerele $N$, $K$ si $M$. Pe urmatoarea linie se afla numerele din care e format sirul $A$.
h2. Date de ieşire
În fişierul de ieşire $supersuma.out$ ...
În fişierul de ieşire $supersuma.out$ se va afla un singur numar, si anume cel cerut.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 50$
* $1 ≤ K ≤ 10^9^$
* $1 ≤ M ≤ 50.000$
* $-10^9^ ≤ A{~i~} ≤ 10^9^$
h2. Punctare
Evaluarea se va face pe 10 teste, fiecare valorand cate $10$ puncte.
Primele $5$ teste au $K ≤ 50.000$.
Testele $1, 2, 6$ si $7$ au $M = 10^9^ + 7$.
Testele $3, 4, 8$ si $9$ au $M$ numar prim.
h2. Exemplu
table(example). |_. supersuma.in |_. supersuma.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
| 3 1 10000
1 2 3
| 24
|
| 4 50000 1000000007
2 0 2 3
| ?
|
h3. Explicaţie
...
In primul exemplu, sirul $A$ dupa operatia $Verde$ este $0 1 2 3 3 4 5 6$.
== include(page="template/taskfooter" task_id="supersuma") ==
