N
個可重複的英文字母排成一列,共有幾種排法?比如說,兩個 A 一個 B 一個 C 排成一列共有12種排法,依照字典排序法依序如下:AABC、AACB、ABAC、ABCA、ACAB、ACBA、BAAC、BACA、BCAA、CAAB、CABA、CBAA。
現在給定一個排序 π
,請問 π
是該些字母排列中的第幾個?上述中第 0 個為 AABC,第 1 個為 AACB,而 BAAC 是兩個 A 一個 B 一個 C 的排列中依照字典排序法中的第 6 個。若 π
是該些字母排列中的第 K
個,為方便輸出,給定一個整數 D
,輸出 K
除以 D
的餘數。
輸入只有一行,先有一個整數 D(1 < D < 1000000000)
,再有一串可重複字母的英文字串 S
,中間以空白隔開。
子任務 | 額外限制 | 分數 |
1 | 字母字母不重複,長度最多為 5 | 10 |
2 | 字串字母不重複,長度最多為 52 | 20 |
3 | 字串字母可重複,長度最多為 10 | 30 |
4 | 字串字母可重複,長度最多為 1024 | 40 |
假設字串 S
為該些字母的排列中的第 K
個,輸出 K
除以 D
的餘數。
50 CBA
5
5 BaaC
2
5 BAAC
1
本題出自
2018 TOI Pre
(TIOJ 2052)
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |