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

https://www.acmicpc.net/problem/6064

6064번: 카잉 달력

 

 

정답을 k라 하면 k-x에 m을 나누면 나머지가 0이다

k-y에 n을 나누면 나머지가 0이다

x에 m을 더하면서 y를 뺴고 n으로 나눌때 0이 나오면 그때의 x가 정답이다.

 

import sys
t = int(sys.stdin.readline())
def f(m, n, x, y):
    while x <= m*n:
        if (x-y)% n == 0:
            return x
        x += m
    return -1

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

 

x를 y로 바꿔도 정답이 된다.

import sys
t = int(sys.stdin.readline())
def f(m, n, x, y):
    while y <= m*n:
        if (y-x)% m == 0:
            return y
        y += n
    return -1

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