- Language:
- Time limit: 1.00 s
- Memory limit: 512 MB
Esimerkiksi kun merkkijono on
abac
, mahdolliset jaot ovat:-
a+b+a+c
-
a+b+ac
-
a+ba+c
-
a+bac
-
ab+a+c
-
ab+ac
Syöte
Syötteen ainoalla rivillä on merkkijono, jossa on $n$ merkkiä ja joka muodostuu merkeistä
a
–z
.Tuloste
Tulosta yksi kokonaisluku: tehtävän vastaus modulo $10^9+7$.
Esimerkki
Syöte:
aybabtu
Tuloste:
44
Osatehtävä 1 (40 pistettä)
- $1 \le n \le 10$
- $1 \le n \le 100$
- $1 \le n \le 10^6$