小仙討厭喝水，但是他非常喜歡喝含糖飲料。
在含糖飲料中，他特別喜歡喝珍珠奶茶及冬瓜茶，但是醫生告訴他要多喝水才行，於是他突發奇想，只要知道這兩種含糖飲料的含水量，然後再紀錄自己每天喝了多少毫升的甚麼飲料，如此一來，便可以推算出他每天喝了多少水來跟醫生交代了。
但是每家飲料店的飲料含水量似乎都不同，於是他決定一天只喝一間飲料店的飲料，這樣維持t天再去找醫生複診。
結果醫生看了他的診察報告後直接搖搖頭，並且懷疑他這幾天是否都有乖乖喝水，小仙不得已，只好招了他的所作所為，正當醫生想要他這幾天喝飲料的資料時，小仙發現他不小心把每天喝了多少毫升的珍珠奶茶跟冬瓜茶的資料搞丟了，剩下的只有每天每個時段喝的總水量及當天買的飲料店飲料的含水量，由於小仙不會寫程式，請撰寫一個程式幫助他找到每一天每一個時段他喝了多少珍珠奶茶及冬瓜茶。
※※※※※※※※※※※※※※※※※※
配分：
#00、#01：14% xi,yi∈{2,3,5,7}
#02、#03：16% Σki≤104
#04、#05：32% t=1
#06、#07、#08、#09：38% 無限制
輸入第一行包含一個整數t，代表總共經過了t天。
接著有2*t行，每天包含兩行。
每天的第一行包含三個整數xi,yi,ki，分別代表當天去的飲料店每1000毫升珍珠奶茶含水xi毫升、每1000毫升冬瓜茶含水yi毫升以及他共紀錄了ki個時段喝的總水量。
每天的第二行包含ki個整數a(i,1),a(i,2),...,a(i,ki-1),a(i,ki)，分別代表ki個時段分別喝的總水量。
限制：
1≤t≤104，1≤xi<yi≤999，1≤ki≤106，1≤a(i,j)<xi×yi。
Σxi≤106，Σki≤106。
對於每天輸出ki行。
每行輸出兩個正整數R,S，分別代表第k(i,j)個時段小仙喝了珍珠奶茶R毫升及冬瓜茶S毫升，保證最多只有一組解。
但由於小仙可能會算錯，若無法湊出兩個正整數R,S，則輸出-1。
2 7 17 3 100 19 87 23 31 2 700 55
7000 3000 -1 10000 1000 21000 7000 -1
類題:類題:兔子跳躍
做法有很多種，但是請先看清楚題目的範圍限制喔！
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||