M, N가 순서대로 10, 12로 입력될때는 12 번째 해에 x, y가 순서대로 2, 1 입니다. 그리고 또한 이것은 뒤에 겹치는 경우가 없습니다.
하지만 M, N가 순서대로 10, 13로 입력될때는 13 번째 해에 x, y가 순서대로 3, 1 이고 53번째 해도 x, y가 순서대로 3, 1 입니다.
이렇게 겹치는 경우에는 앞에것을 출력하나요? 아니면 뒤에것을 출력하나요? 또는 둘다 출력하나요?
(0 < n < M, N의 최소공배수) n번째 해가 M이나 N으로 모듈해서 n % M = 1 과 n % M = 0, n % n = 1 과 n % N = 0 이 둘다 x, y가 순서대로 1, 1이라는 같은 결과를 가지기 때문에 이러한 경우가 발생하므로 이부분을 수정해야 할 것 같습니다.
minu0122 6년 전
M, N가 순서대로 10, 12로 입력될때는 12 번째 해에 x, y가 순서대로 2, 1 입니다. 그리고 또한 이것은 뒤에 겹치는 경우가 없습니다.
하지만 M, N가 순서대로 10, 13로 입력될때는 13 번째 해에 x, y가 순서대로 3, 1 이고 53번째 해도 x, y가 순서대로 3, 1 입니다.
이렇게 겹치는 경우에는 앞에것을 출력하나요? 아니면 뒤에것을 출력하나요? 또는 둘다 출력하나요?
(0 < n < M, N의 최소공배수) n번째 해가 M이나 N으로 모듈해서 n % M = 1 과 n % M = 0, n % n = 1 과 n % N = 0 이 둘다 x, y가 순서대로 1, 1이라는 같은 결과를 가지기 때문에 이러한 경우가 발생하므로 이부분을 수정해야 할 것 같습니다.