Fişierul intrare/ieşire: | adn2.in, adn2.out | Sursă | ONIS 2014, Runda 2 |
Autor | Tudose Vlad Andrei | Adăugată de | |
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. 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
Fisierul de intrare adn2.in va contine pe prima linie T, numarul de teste. Fiecare test va avea pe prima sa line doua numere naturale, N si M, avand semnificatia din enunt. Pe urmatoarele M linii se afla cate o secventa ADN.
Date de ieşire
In fisierul de iesire adn2.out se vor afisa T linii, pe linia i gasindu-se raspunsul pentru testul i, modulo 666013.
Restricţii
- T = 5
- N ≤ 300
- M ≤ 8
- Lungimea maxima a unei secvente ADN din fisierul de intrare este 20.
Exemplu
adn2.in | adn2.out |
---|---|
1 14 5 ACT CTA GA AAC ACG | 545749 |