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이라는 같은 결과를 가지기 때문에 이러한 경우가 발생하므로 이부분을 수정해야 할 것 같습니다.

jh05013   6년 전

13번째 해는 3, 13입니다.

minu0122   6년 전

제가 문제를 잘못읽었습니다

죄송합니다

댓글을 작성하려면 로그인해야 합니다.