Atenție! Aceasta este o versiune veche a paginii., scrisă la 2012-11-08 21:05:13.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire carti.in, carti.out Sursă Baraj Shumen 2012, Seniori
Autor Victor Manz Adăugată de avatar vmanz Victor Manz vmanz
Timp de execuție pe test 0.8 sec Limită de memorie 750 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Carti

Coriolan Nepriceputeanu este un intelectual desăvârșit, care are o colecție impresionantă formată din N cărți. Fiecare dintre acestea are asociat un cod ISBN format din cel mult 9 cifre. Fiind foarte atașat de cărțile sale lui Coriolan i-ar plăcea ca acestea să fie ordonate riguros, după anumite reguli, care unor neinițiați le-ar putea părea ușor bizare. Astfel, pe primul raft, pe care încap exact M cărți, el ar vrea să pună volume având suma codurilor ISBN divizibilă cu 100. Cum însă matematica nu e punctul lui forte, vă roagă pe voi să-l ajutați să calculeze numărul de variante de alegere a celor M cărți conform criteriului impus de el. Fiind vorba de un număr foarte mare, Coriolan preferă să afle restul la împărțirea cu 9001 a acestuia.

Date de intrare

Fișierul de intrare carti.in conține pe prima linie numerele N și M, iar pe următoarele N linii codurile ISBN C1, C2, ..., CN ale acestora, câte unul pe fiecare rând.

Date de ieșire

În fișierul de ieșire carti.out se va afișa un singur număr, reprezentând restul la împărțirea cu 9001 a numărului de variante de alegere a cărților de pe primul sertar.

Restricții

  • ... ≤ ... ≤ ...

Exemplu

carti.in carti.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicație

...

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 1 categorii