Fişierul intrare/ieşire:cifru5.in, cifru5.outSursăLot Baia Mare 2013 - Baraj 1 Seniori
AutorAndrei Parvu, Doru Popescu AnastasiuAdăugată dea_h1926Heidelbacher Andrei a_h1926
Timp execuţie pe test2 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/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.incifru5.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ă.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content