不擅長出題的社長
發布時間: July 27, 2022, 1:02 a.m. 最後更新時間: Sept. 14, 2023, 10:16 p.m. 時間限制: 1000ms 記憶體限制: 128M
在社長出完他的第一題後馬上被其他社幹吐槽太簡單，連迴圈都不需要
他理所當然地不能接受這件事，於是他打算稍微提升一下題目難度(至少你一定得用迴圈)
給你一個整數k和三個正整數a,b,c，求是否存在正整數(可包括0，但不得皆為0) t, q, r 滿足k = a*t + b*q + c*r
簡單來說就是找k是不是由a,b,c組成的
最後請你輸出t, q, r 的值，如果找不到解，輸出"No solution exists"
第一行給定一整數N, 1≤N≤10
接下來2~N+1行各有四正整數k,a,b,c 0≤k,a,b,c≤5000
請輸出t,q,r的值(以空白隔開)，可能有多組解，輸出t最小的那組，若t相同，輸出q最小的那組
如果不存在一解，輸出"No solution exists"(不含括號)
複製範例
2 139 12 16 7 199 2 4 6
0 3 13 No solution exists
