- Time limit: 1.00 s
- Memory limit: 128 MB
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
- $1 \le n \le 1000$
- $1 \le m \le 100$
Syöte:
6
MAIJA
Tuloste:
52
Selitys: Merkkijono voi olla muotoa MAIJA$x$ tai $x$MAIJA, missä $x$ on mikä tahansa merkki.