Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2019-10-03 12:39:09.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | supersuma.in, supersuma.out | Sursă | IIOT 2019-20 Runda 3 |
| Autor | Alexandru Petrescu | Adăugată de |  Bogdan Pop •Bodo171 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 262144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Supersuma
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.
Date de intrare
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.
Date de ieşire
În fişierul de ieşire supersuma.out se va afla un singur numar, si anume cel cerut.
Restricţii
- 1 ≤ N ≤ 50
- 1 ≤ K ≤ 109
- 1 ≤ M ≤ 109 + 7
- -109 ≤ Ai ≤ 109
- Pentru 50% din punctaj, K ≤ 50.000
Exemplu
| supersuma.in | supersuma.out |
|---|---|
| 3 1 10000 1 2 3 | 24 |
| 4 50000 49999 2 0 2 3 | ? |
Explicaţie
In primul exemplu, sirul A dupa operatia Verde este 0 1 2 3 3 4 5 6.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
