ページが読み込まれませんか? こちらをクリックすると直るかもしれません。
Placeholder

#3528

행운의 문자열 1s 128MB

問題

알파벳 소문자로 구성된 10자 이하의 문자열이 주어진다.

이 문자들을 모두 이용하여 이웃한 문자가 서로 다른​ 단어를 만들때,

만들수 있는 단어의 수를 구하는 프로그램을 작성하시오.

 


入力

첫 행에 길이 10개 이하의 문자가 공백을 사이에 두지 않고 주어진다.

出力

주어진 문자들을 모두 이용하여 단어를 만들때 이웃한 문자가 서로 다른​ 단어의 수를 구하는 프로그램을 작성하시오.

例題 #1

ab
2

例題 #2

aaab
0

例題 #3

aabbbaa
1

例題 #4

abcdefghij
3628800


出典

online contest

ログインしないとコードを書けません。