題目連結：
題目大意：
第一列給定一正整數 ｎ （２ ≦ ｎ ≦ ５），代表有 ｎ 筆測試資料。每筆測試資料佔一列，每一列會先給定一正整數 ｉ （ｉ 只會是 １２ 、 １２３ 、 １２３４ 、 １２３４５ 或是 １２３４５６ 其中一者），代表要以 ｉ 的位數數字作為排序的依據。
接著給定兩正整數 ｊ 、 ｋ ，代表要找出 ｉ 的位數數字之由小到大的排列的第 ｊ 、 ｋ 個數字，並求兩者的最大公因數。
範例輸入：
5
12 1 2
123 2 5
1234 15 9
1234 3 4
1234 2 5
範例輸出：
3
12
2
2
1
解題思維：
這題可以把「12」、「123」等等的數字當作字串，並使用 <algorithm> 底下的 next_permutation() 函式，去慢慢地找到第 ｊ 以及第 ｋ 個排列。再用經典的輾轉相除法求出兩者的最大公因數。
也可以直接用算的算出第 ｊ 、 ｋ 個排列。設 ｉ ＝ １２３４，ｊ ＝ ４，ｋ ＝ ７ 。
因為 ｊ ≦ ６ ，所以我們知道其一定是１開頭的，並將 ｊ 取 ６ 的餘數為 ４ ；接著 ２ ＜ ｊ ≦ ４ ，所以 １ 後面接著的是 ３ （排除 １ 之後第 ２ 小的數字）。並將 ｊ 取 ２ 的餘數，但是不能為 ０ ，所以為 ２ ；接著 １＜ ｊ ≦ ２ ，所以 ３ 後面接著 ４ （除掉 １ 、 ３ 之後的第 ２ 小的數字）。
因此，我們得到 ｉ 的第 ｊ 個排列為 １３４２ 。同理，ｉ 的第 ｋ 個排列為 ２１３４ 。兩者的最大公因數為 ２２ 。
以上，即是用計算的算出 ｉ 的排列之方法。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
