Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | adn2.in, adn2.out | Sursă | ONIS 2014, Runda 2 |
| Autor | Tudose Vlad Andrei | Adăugată de |  FMI No Stress •fmins123 |
| Timp execuţie pe test | 1.25 sec | Limită de memorie | 6144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
ADN 2
Aurel este foarte pasionat de biologie. Lui ii place in special sa analizeze structura secventelor ADN. O secventa ADN este reprezentata ca un sir de caractere din multimea A, G, C si T. In studiul sau, Aurel a identificat M secvente ADN interesante. El ar dori sa raspunda la urmatoare intrebare: cate secvente ADN de lungime N exista care sa contina ca subsecventa fiecare din cele M secvente ADN. Ajutati-l pe Aurel sa raspunda la aceasta intrebare.
Date de intrare
Fişierul de intrare adn2.in va contine pe prima linie doua numere naturale, N si M, avand semnificatia din enunt. Pe urmatoarele M linii se afla cate o secventa ADN.
Date de ieşire
Fişierul de ieşire adn2.out va contine numarul de secvente ADN cu proprietatile din enunt modulo 666013.
Restricţii
- N ≤ 300
- M ≤ 8
- Lungimea maxima a secventelor ADN din fisierul de intrare este 20.
Exemplu
| adn2.in | adn2.out |
|---|---|
| 14 5 ACT CTA GA AAC ACG | 545749 |
