- Time limit: 1.00 s
- Memory limit: 128 MB
DNA-ketju muodostuu merkeistä A, C, G ja T. Ketju on kiinnostava, jos missään kohdassa ei ole yli kahta samaa merkkiä peräkkäin.
Tehtäväsi on laskea, montako kiinnostavaa merkin ketjua on olemassa.
Syöte
Syötteenä on kokonaisluku .
Tuloste
Tulosta ketjujen määrä modulo .
Rajat
Esimerkki
Syöte:
8
Tuloste:
47088