카잉 달력 풀이

문제 링크: https://www.acmicpc.net/problem/6064

백준 알고리즘 기초 2/2 500에서 6번째 - 6064번 카잉 달력을 풀어보았다.

 

풀이: 시간초과가 나서 https://ji-gwang.tistory.com/m/249 를 참고해 풀었다.

 

C++

 

Python

for i in range(int(input())):
	m,n,x,y=map(int,input().split())
	k=x
	while 1:
		if k>m*n: 
			print(-1)
			break
		if (k-x)%m==0 and (k-y)%n==0:
			print(k)
			break
		k+=m

Java