Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-07-28 19:25:52.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:antocod.in, antocod.outSursăInfoarena Monthly 2014, Runda 7
AutorIulia Duta, Teodor PlopAdăugată demaritimCristian Lambru maritim
Timp execuţie pe test0.1 secLimită de memorie8192 kbytes
Scorul tăuN/ADificultateN/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.inantocod.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?