Code Submission Evaluation System Login

Datatähti-valmennus

CSES - Datatähti-valmennus - Merkkijonot

Merkkijonot


View task | Model solution | Statistics


Merkkijonot

Time limit:1.00 s
Memory limit:128 MB

Tehtäväsi on laskea, montako $n$-merkin pituista aakkoston A–Z merkkijonoa on olemassa, joissa esiintyy osajonona annettu merkkijono ainakin kerran.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $n$: merkkijonon pituus.

Syötteen toisella rivillä on merkkijono, jossa on $m$ merkkiä väliltä A–Z.

Tuloste

Tulosta haluttujen merkkijonojen määrä modulo $10^9+7$.

Rajat
Esimerkki

Syöte:
6
MAIJA


Tuloste:
52

Selitys: Merkkijono voi olla muotoa MAIJA$x$ tai $x$MAIJA, missä $x$ on mikä tahansa merkki.