不等式

題目描述 小z熱衷於數學。 今天數學課的內容是解不等式：L<=S*x<=R 。小z心想這也太簡單了，不由陷入了深深的思考：假如已知L,R,S,M ，知足L<=(S*x) mod M<=R 的最小正整數x該怎麼求呢？ 輸入 包含多組數據。 第一行包含一個整數T，表示數據組數，接下來是T行，每行爲四個正整數M,S,L,R 。web 輸出 對於每組數據，輸出知足要求的x值，若不存在，輸出-1 。svg

>>阅读原文<<