online contest- 행운의 문자열 > 문제은행 : 정보올림피아드&알고리즘



3528 : 행운의 문자열

제한시간
1000 ms   
메모리제한
128 MB   
해결횟수
64 회   
시도횟수
107 회   

문제

알파벳 소문자로 구성된 10개의 문자가 주어진다.

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

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

 


입력형식

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

출력형식

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

입력 예

ab

출력 예

2

입력 예

aaab

출력 예

0

입력 예

aabbbaa

출력 예

1

입력 예

abcdefghij

출력 예

3628800


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010-2019 jungol. All right reserved.

TOP