단어조합 timer 1s memory 128MB

K개의 문자로 이루어진 문자열 S가 있다.

이 문자열 S를 이루는 문자를 재조합하여 만들수 있는 문자열 S의 개수를 세는 프로그램을 작성하라. 

( S 자기 자신도 S′에 포함된다고 가정한다. )

예를 들어 문자열 ‘aabc’를 재조합하여 만들 수 있는 문자열 S은 다음과 같이 총 12개이다.

S` = {aabc, aacb, abac, abca, acab, acba, baac, baca, bcaa, caab, caba, cbaa}