[백준/c++] 6064번: 카잉 달력

풀이

• x, y 둘 다 만족시켜야 하므로 1부터 mxn까지 전부 확인하지 말고 (이러면 mxn=16억)
  x 만족하는 수만 건너뛰며 보면서, 그 수가 y만족 하는지 확인하자. (m or n= 4만)

코드

//6064 카잉 달력
#include <iostream>
using namespace std;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	int t;
	int m, n, x, y;
	cin >> t;
	int day = 0; 
	while (t--) {
		day = -1;
		cin >> m >> n >> x >> y;
		if (x == m)
			x = 0;
		if (y == n)
			y = 0;

		for (int i = x; i <= m * n; i+=m) {
			if (i % n == y)){
				day = i;
				break;
			}
		}
		cout << day << "\n";
	}
}