¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#1578

luckystring 1s 32MB

Problemas

문자열 중에서 인접한 문자가 같은 문자가 아닌 것을 lucky string이라고 부른다.

알파벳 소문자로 구성된 문자열이 주어졌을 때, 

문자들의 순서를 뒤섞어서 만들 수 있는 문자들 중 lucky string의 개수가 몇 개인지 알아내는 프로그램을 작성하라.


Entrada

입력은 한 줄로 이뤄지며,  길이 10이하의 알파벳 소문자로 이뤄진 문자열이 입력된다.


Salida

입력된 문자열에 대해 만들 수 있는 lucky string의 개수를 출력한다.


Ejemplo #1

ab
2

Ejemplo #2

aaab
0

Ejemplo #3

abcdefghij
3628800
Debes iniciar sesión para escribir código.