| Fişierul intrare/ieşire: | cifru5.in, cifru5.out | Sursă | Lot Baia Mare 2013 - Baraj 1 Seniori |
| Autor | Andrei Parvu, Doru Popescu Anastasiu | Adăugată de |  Heidelbacher Andrei •a_h1926 |
| Timp execuţie pe test | 1 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Cifru5
Alex găseşte în podul casei un seif pe care este scris următorul text: poţi să deschizi acest seif doar dacă determini după anumite reguli un cifru format din cifre zecimale, folosind N numere naturale date formate din cifre nenule. Cifrul poate fi deschis cu unul sau mai multe numere, important este să fie corect determinate.
Cifrul necesar deschiderii seifului este unul dintre numerele cu proprietatea că din ele prin permutarea cifrelor lor se obţin numere, care pot fi regăsite în numerele date ştergând o parte din cifre. De exemplu, pentru două numere date 41611 şi 4343112, obţinem avem 8 astfel de numere: 411, 141, 114, 14, 41, 11, 4, 1. Ştergând din 41611 a treia şi ultima cifră se obţine 411, iar din 4343112 cifrele de pe poziţiile 1, 2, 4 şi 7 se obţine 411 şi aşa mai departe pentru celelalte numere.
Cerinţă
Cunoscând cele N numere trebuie să se determine numărul de variante pentru cifrul necesar deschiderii seifului, modulo 30313.
Date de intrare
Fişierul cifru5.in conţine pe prima linie N, numărul de numere, iar pe următoarele N linii câte un număr natural format numai din cifre nenule.
Date de ieşire
Fişierul de ieşire cifru5.out va conţine pe prima linie numărul de variante modulo 30313, pentru cifrul necesar deschiderii seifului.
Restricţii
- 1 ≤ N ≤ 10
- Un număr din fişierul de intrare are cel mult 10000 de cifre.
- Cele N numere naturale nu conţin cifra 0.
Exemplu
| cifru5.in | cifru5.out |
|---|---|
| 2 41611 4343112 | 8 |
| 3 4411222377788 7133144722288 4122213733388 | 11231 |
Explicaţie
Numerele 411, 141, 114, 14, 41, 11, 4, 1 îndeplinesc condiţia cerută.
