[백준] 6064번 (python 파이썬) 카잉달력

728x90

import sys
def find(m, n, x, y):
    MAX = n * m
    while x <= MAX:
        if (x - y) % n == 0:
            print(x)
            break
        x += m # x를 고정시켜야 하므로 m만큼 더해준다.
    else:
        print(-1) # 다 돌았음에도 못찾았다면 -1을 출력
        
t = int(sys.stdin.readline())
for _ in range(t):
    m, n, x, y = map(int, sys.stdin.readline().split())
    find(m, n, x, y)
    

 

입력범위가 아닌 매번 받는 n * m만큼만 돌아서 확인해준다.

input()으로 받아도 시간초과는 안나지만 더 빠르게 하기위해서 sys.stdin.readline()을 써주었다.