[백준-6064] 카잉 달력 / Python

6064번: 카잉 달력

import sys


def func(m, n, x, y):
    while x <= m * n:
        if (x - y) % n == 0:
            return x
        x += m
    return -1


for _ in range(int(sys.stdin.readline())):
    m, n, x, y = map(int, sys.stdin.readline().split())
    print(func(m, n, x, y))

 

해설

규칙은 다음과 같다.

1) (k-x)%m = 0

2) (k-y)%n = 0

여기서 알 수 있는 사실은 k는 x에 m을 계속 더한 값 중 하나, k는 y에 n을 계속 더한 값 중 하나라는 것이다.

x에 m을 계속 더해준 값 중 하나가 k이므로 그 값에 y를 빼고 n으로 나눠 나머지가 0이면 답이다.