Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | antocod.in, antocod.out | Sursă | Infoarena Monthly 2014, Runda 7 |
| Autor | Iulia Duta, Teodor Plop | Adăugată de |  Cristian Lambru •maritim |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 8192 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Antocod
Antonia este o fetiţă hiperactivă. Pentru a-şi ţine fiica ocupată, Antonela , mama Antoniei, i-a oferit acesteia un cifru format din n căsuţe şi o listă cu m numere pe care le poate introduce in căsuţe (un număr poate fi introdus în mai multe căsuţe).
Pentru o configuraţie a cifrului Antonela a numit antocod numărul format din înmultirea celor n numere care intra in alcătuirea codului şi i-a cerut fiicei sale să determine suma antocodurilor tuturor configuraţiilor posibile, modulo 666 013. Pentru că este prea ocupată să îi preagătească aniversarea fiicei sale, nu are timp sa facă calculele aşa că vă roagă pe voi să îi spuneţi răspunsul pentru a putea verifica dacă fiica sa a raspuns corect.
Date de intrare
Fişierul de intrare antocod.in conţine pe prima linie un numar natural reprezentând numărul de teste. Pentru fiecare test, pe prima linie se vor găsi doua numere naturale n şi m cu semnificaţia din enunţ, iar pe următoarea linie m numere naturale reprezentând numerele ce se pot regăsi în căsuţele cifrului.
Date de ieşire
În fişierul de ieşire antocod.out se vor găsi T linii, pe fiecare linie i aflându-se un numar natural, răspunsul la întrebarea i.
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| antocod.in | antocod.out |
|---|---|
| This is some text writte | This is another text written on multiple lines. |
Explicaţie
...
