글 읽기 - C 입니다 도와주세요

jhlee3355 5년 전 0

생각나는 반례도 다 고려해주고 시간초과도 안나게 노력했는데 왜 이런가요??ㅠㅜ

#include<stdio.h>
int main()
{
	int testcase;
	long M, N, X, Y;
	scanf("%d", &testcase);
	for(int i=0; i<testcase; i++){
		scanf("%ld %ld %ld %ld", &M, &N, &X, &Y);
		if(M%2+N%2+X%2+Y%2==1&&M%2+N%2==0) printf("-1\n");
		else if(M==1||N==1){
			if(M==1&&N==1){
				if(X==1&&Y==1) printf("1\n");
				else printf("-1\n");
			}
			else if(M==1){
				if(X==1){
					if(Y>N) printf("-1\n");
					else if(Y<=N) printf("%ld\n", Y);	
				}
				else printf("-1\n"); 
			}
			else if(N==1){
				if(Y==1){
					if(X>M) printf("-1\n");
					else if(X<=M) printf("%ld\n", X);
				}
				else printf("-1\n"); 
			}
		}
		else if(X==1&&Y==1) printf("1\n");
		else if(Y==N&&X%Y==0) printf("%ld\n", X);
		else if(X==M&&Y%X==0) printf("%ld\n", Y);
		else if(M==N&&X!=Y) printf("-1\n");
		else if(M==N&&X==Y) printf("%ld\n", X);
		else if(M%N==0){
			if(X>Y){
				if((X-Y)%N==0) printf("%ld\n", X);
				else printf("-1\n");
			}
			else printf("-1\n");
		}
		else if(N%M==0){
			if(X<Y){
				if((Y-X)%M==0) printf("%ld\n", Y);
				else printf("-1\n");
			}
			else printf("-1\n");
		}
		else{
			for(int j=0; ; j++){
				X=X+M;
				if((X-Y)%N==0){
					printf("%ld\n", X);
					break;
				}
				else continue;
			}
		}
	}
}