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

最近更新 : 2021-04-13 22:26

Content

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

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

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

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

Input

輸入的第一行包含一個正整數 N(N = 1~8),代表字串的長度。 第二行有一個字串S,由大寫英文字母組成。

 

Output

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

Sample Input
// 1
5
ABCDE

// 2
4
AAAB

// 3
7
ABCCCDE
Sample Output
// 1
120

// 2
0

// 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
沒有發現任何「解題報告」