#include <iostream>
using namespace std;
int main() {
int t;
cin >> t;
while (t--) {
int m, n, x, y;
cin >> m >> n >> x >> y;
x -= 1;
y -= 1;
bool ok = false;
for (int k=x; k<(n*m); k+=m) {
if (k%n == y) {
cout << k+1 << '\n';
ok = true;
break;
}
}
if (!ok) {
cout << -1 << '\n';
}
}
return 0;
}
'Problem set' 카테고리의 다른 글
[백준] 9095 123더하기 (0) | 2021.01.19 |
---|---|
[백준] 1748 수 이어쓰기 (0) | 2021.01.19 |
[백준] 14500 테트로미노 (0) | 2021.01.19 |
[백준] 1107 리모컨 (0) | 2021.01.19 |
[백준] 1476 날짜 계산 (0) | 2021.01.19 |