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