給定N個數字,再從中選定M個數字出來。
將每一種組合內的數字由小到大排列之後,
將所有組合按照字典序排列,
請你找出第X組的第Y個數字。
給定的數字為1~N。
範例1 (N,M,X,Y) = (5,2,8,2)
所有組合按順序排列為:
(1 2), (1 3), (1 4), (1 5), (2 3),
(2 4), (2 5), (3 4), (3 5), (4 5)
所以第8組第2個數字為4。
第一行有一個數字T代表有多少組測資。
每一組測資有一行,
第一行四個數字N、M、X、Y,
意義如題目所述。
測資範圍:
T < 1000
1 < N < 12
1 < M < N
0 < X <= C(N, M)
0 < Y <= N
對於每一筆測資,找出第X組第Y個數字。
將所有測資的答案加總後再輸出。