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

 

 

1. 백준 6064. 카잉달력 (실1)

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

6064번: 카잉 달력

풀이

 

CODE

import math
import sys

sys.stdin = open('input.txt', 'r')
input = sys.stdin.readline

for _ in range(int(input())):
    m, n, x, y = map(int, input().split())
    max_kaing = math.lcm(m, n)  # 마지막 해는 두 수의 최소 공배수

    check = x

    # 마지막 해를 출력하는 경우
    if m == x and n == y:
        print(max_kaing)
    else:
        # 못 만들 경우 -1 출력
        ans = -1

        while True:
            if check >= max_kaing:
                break
            elif n == y and check % n == 0:
                ans = check
                break
            elif check % n == y:
                ans = check
                break
            check += m

        print(ans)

• 수학, 구현 문제 풀이
• 반례를 찾기 굉장히 어려웠는데 (https://www.acmicpc.net/board/view/21503) ⬅️ 이 링크에서 반례를 참고 많이 했다!