[Silver I] 카잉 달력 - 6064문제 링크성능 요약메모리: 18920 KB, 시간: 320 ms분류브루트포스 알고리즘, 중국인의 나머지 정리, 수학, 정수론제출 일자2024년 12월 20일 17:32:08문제 설명최근에 ICPC 탐사대는 남아메리카의 잉카 제국이 놀라운 문명을 지닌 카잉 제국을 토대로 하여 세워졌다는 사실을 발견했다. 카잉 제국의 백성들은 특이한 달력을 사용한 것으로 알려져 있다. 그들은 M과 N보다 작거나 같은 두 개의 자연수 x, y를 가지고 각 년도를 와 같은 형식으로 표현하였다. 그들은 이 세상의 시초에 해당하는 첫 번째 해를 로 표현하고, 두 번째 해를 로 표현하였다. 의 다음 해를 표현한 것을 이라고 하자. 만일 x 예를 들어, M = 10 이고 N = 12라고 하자...
