[Python]6064. 카잉 달력

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

6064번: 카잉 달력

---

그냥 브루트포스로 구현하면 최대 경우의 수가 40000^2 으로 제한시간내에 통과할 수 없다.

규칙을 찾아서 연산해서 값을 구해야 한다.

전체 경우의 수를 먼저 작성하고 index, x, y를 각각 -1 해보면 index % N 이 규칙을 이루는 것을 알 수 있다. 

for _ in range(int(input())):
    m, n, x, y = map(int, input().split())
    x -= 1
    y -= 1
    k = x
    while k < n*m:
        if k % n == y:
            print(k+1)
            break
        k += m
    if k % n != y:
        print(-1)