== include(page="template/taskheader" task_id="cifru5") ==
Poveste şi cerinţă...
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.
h2. Cerinţă
Cunoscând cele $N$ numere trebuie să se determine numărul de variante pentru cifrul necesar deschiderii seifului, modulo $30313$.
h2. Date de intrare
Fişierul de intrare $cifru5.in$ ...
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.
h2. Date de ieşire
În fişierul de ieşire $cifru5.out$ ...
Fişierul de ieşire $cifru5.out$ va conţine pe prima linie numărul de variante modulo $30313$, pentru cifrul necesar deschiderii seifului.
h2. 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$.
h2. Exemplu
table(example). |_. cifru5.in |_. cifru5.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
|2
41611
4343112
|8
|
|3
4411222377788
7133144722288
4122213733388
|11231
|
h3. Explicaţie
...
Numerele $411$, $141$, $114$, $14$, $41$, $11$, $4$, $1$ îndeplinesc condiţia cerută.
== include(page="template/taskfooter" task_id="cifru5") ==
== include(page="template/taskfooter" task_id="cifru5") ==
