題意：給定N與K（均為正整數）可以确定第K個全排列（1..N的全排列），但N較大，現以N=sigma（Si×（Ｋ－ｉ）！）（ｉ＝１．．Ｋ）的形式，輸入Ｋ以及Ｓｉ，ｉ＝１.．Ｋ，請輸出第Ｋ個全排列
分析：逆向去想，對于一個給定的全排列可以确定它的序号Ｋ，Ｋ的表達式形式與Ｎ類似，發現從Ｓｉ可以确定第Ｋ個全排列中的第ｉ項，具體用線段樹實作查找第ｉ項即可。
代碼：
題意：給定N與K（均為正整數）可以确定第K個全排列（1..N的全排列），但N較大，現以N=sigma（Si×（Ｋ－ｉ）！）（ｉ＝１．．Ｋ）的形式，輸入Ｋ以及Ｓｉ，ｉ＝１.．Ｋ，請輸出第Ｋ個全排列
分析：逆向去想，對于一個給定的全排列可以确定它的序号Ｋ，Ｋ的表達式形式與Ｎ類似，發現從Ｓｉ可以确定第Ｋ個全排列中的第ｉ項，具體用線段樹實作查找第ｉ項即可。
代碼：
![2021年危險化學品經營機關安全管理人員考試題庫及危險化學品經營機關安全管理人員考試技巧[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)