Chinese Remainder Theorem, 2-minute Method
Errichto Algorithms · 8:48 · Watch on YouTube
이 영상은 체 선별(sieving) 방법을 사용하여 합동식 체계(중국인의 나머지 정리 설정)를 풀기 위한 실습 방법을 가르칩니다. 첫 번째 합동식을 만족하는 값을 찾은 다음, 지금까지 다룬 모듈로의 최소공배수(LCM)로 후보들을 단계별로 진행하면서 다음 합동식도 만족할 때까지 계속합니다. 그 다음 단계를 새 LCM으로 업데이트하고 반복합니다. 두 가지 속도 최적화가 이를 실용적으로 만듭...