Code Submission Evaluation System Login

Datatähti-valmennus

Poistot


Task | Statistics


CSES - Poistot

Time limit:1.00 s Memory limit:128 MB

Sinulle on annettu merkkijono. Saat poistaa siitä merkkejä haluamallasi tavalla, kunhan jäljelle jäävien merkkien järjestys säilyy samana.

Montako erilaista merkkijonoa pystyt muodostamaan tällä tavalla?

Syöte

Syötteen ainoalla rivillä on merkkijono, jossa on $n$ merkkiä. Jokainen merkki on aakkonen välillä a–z.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: erilaisten merkkijonojen määrä modulo $10^9+7$.

Rajat
Esimerkki

Syöte:
aybabtu

Tuloste:
103