CEO

문제 6064번: 카잉 달력 문제 최근에 ICPC 탐사대는 남아메리카의 잉카 제국이 놀라운 문명을 지닌 카잉 제국을 토대로 하여 세워졌다는 사실을 발견했다. 카잉 제국의 백성들은 특이한 달력을 사용한 것으로 알려져 있� www.acmicpc.net 문제 풀이 첫 번째 해의 범위가 M, 두 번째 해의 범위가 N이고 현재 년도가 각각 x, y로 주어질 때 몇 번째 해인지 찾는 문제이다. 또한 N, M을 통해 세상의 종말이 도래하는 마지막 해를 구하여야 하는데 이는 N, M의 최소 공배수이다. 예시와 같이 M, N, x, y은 10, 12, 3, 9의 경우 다음과 같이 해당 연도를 구할 수 있다. x y 3 3 % 12 = 3 13 13 % 12 = 1 23 23 % 12 = 11 33 33 % 12 = 9 ..