- Time limit: 1.00 s
- Memory limit: 128 MB
Tehtäväsi on laskea, montako -merkin pituista aakkoston A–Z merkkijonoa on olemassa, joissa esiintyy osajonona annettu merkkijono ainakin kerran.
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : merkkijonon pituus.
Syötteen toisella rivillä on merkkijono, jossa on merkkiä väliltä A–Z.
Tuloste
Tulosta haluttujen merkkijonojen määrä modulo .
Rajat
Esimerkki
Syöte:
6 MAIJA
Tuloste:
52
Selitys: Merkkijono voi olla muotoa MAIJA tai MAIJA, missä on mikä tahansa merkki.