Creating Strings II.

Submit solution
Points: 100 (partial)
Time limit: 2.0s
Memory limit: 512M
Author:
FrankHG
Problem type
Allowed languages
Ada, Assembly, Awk, Brain****, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Rust, Scala, Swift, VB, Zig

Dada una cadena, su tarea es calcular el número de cadenas diferentes que se pueden crear con sus caracteres.

Entrada

La única línea de entrada contiene una cadena de longitud n. Cada carácter está entre a-z.

Salida

Imprima el número de cadenas diferentes módulo 10^9+7.

Restricciones

  • 1 \leq n \leq 10^6

Ejemplo de Entrada

aabac

Ejemplo de Salida

20

Comments

There are no comments at the moment.