c055: 庭院深深深幾許 $(deeep)$
Tags : 列舉
Accepted rate : 13人/15人 ( 87% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-07-19 16:15

Content

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

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

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

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

Input

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

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

 

Output

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

Sample Input #1
5
ABCDE

Sample Output #1
120

Sample Input #2
4
AAAB

Sample Output #2
0

Sample Input #3
7
ABCCCDE
Sample Output #3
240
測資資訊:
記憶體限制: 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
沒有發現任何「解題報告」