c055. 庭院深深深幾許 $(deeep)$

Content

「『庭院深深深幾許』同字不相鄰有幾種排法？」── 全台灣的高中數學老師

「『山外青山樓外樓』同字不相鄰有幾種排法？」── 雜牌的數學測驗卷

你受夠這種算出來毫無用處的數學習題了，決定寫一個程式來解決這類問題。

為了處理方便，輸入句子中的每個字會被對應到大寫字母。

Input

輸入的第一行包含一個正整數 $N$ ($N$ = $1$~$8$)，代表字串的長度。

第二行有一個字串 $S$，由大寫英文字母組成。

Output

輸出一個整數於一行，代表同字不相鄰的排列數。

Sample Input #1

5
ABCDE

Sample Output #1

Sample Input #2

4
AAAB

Sample Output #2

Sample Input #3

7
ABCCCDE

Sample Output #3

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (4%): 1.0s , <1K
公開測資點#1 (4%): 1.0s , <1K
公開測資點#2 (4%): 1.0s , <1K
公開測資點#3 (4%): 1.0s , <1K
公開測資點#4 (4%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1K
公開測資點#8 (5%): 1.0s , <1K
公開測資點#9 (5%): 1.0s , <1K
公開測資點#10 (5%): 1.0s , <1K
公開測資點#11 (5%): 1.0s , <1K
公開測資點#12 (5%): 1.0s , <1K
公開測資點#13 (5%): 1.0s , <1K
公開測資點#14 (5%): 1.0s , <1K
公開測資點#15 (5%): 1.0s , <1K
公開測資點#16 (5%): 1.0s , <1K
公開測資點#17 (5%): 1.0s , <1K
公開測資點#18 (5%): 1.0s , <1K
公開測資點#19 (5%): 1.0s , <1K
公開測資點#20 (5%): 1.0s , <1K

Hint ：

Tags:

列舉

出處:

YTP2020 [管理者：

810848 (路過)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」