백준 6064번의 문제를 단순히 풀려고 하면 시간 초과가 생긴다.이를 해결하기 위해서 공부해야 하는 것이 아래의 "중국인의 나머지 정리"이다.수론과 환론에서 중국인의 나머지 정리(中國人-定理, 영어: Chinese remainder theorem)는 서로소 아이디얼들에 대한 몫환들의 곱에 대한 정리이다. 즉, 수론적 용어로 쓰면, 어떤 서로소 자연수들에 대한 연립 합동식의 해의 유일한 존재에 대한 정리이다.(출처: 위키백과)https://ko.wikipedia.org/wiki/%EC%A4%91%EA%B5%AD%EC%9D%B8%EC%9D%98_%EB%82%98%EB%A8%B8%EC%A7%80_%EC%A0%95%EB%A6%AC 중국인의 나머지 정리 - 위키백과, 우리 모두의 백과사전위키백과, 우리 모두의 ..