排列第幾個？
Submit solution
分數：
100 (partial)
時間限制：
1.0s
記憶體限制：
1G
作者：
題目類型
允許的語言
Assembly, Brainfuck, C, C++, Python
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 < 10000)，再有一串可重複字母的英文字串 S，中間以空白隔開。
| 子任務 | 額外限制 | 分數 |
| 1 | 字母字母不重複，長度最多為 5 | 10 |
| 2 | 字串字母不重複，長度最多為 52 | 20 |
| 3 | 字串字母可重複，長度最多為 10 | 30 |
| 4 | 字串字母可重複，長度最多為 1024 | 40 |
輸出格式
假設字串 S 為該些字母的排列中的第 K 個，輸出 K 除以 D 的餘數。
範例輸入
["50 CBA\r\n\r\n","5 BaaC\r\n\r\n","5 BAAC"]範例輸出
["5\r\n\r\n","2\r\n\r\n","1"]提示
本題出自 2018 TOI Pre (TIOJ 2052)
評論