확장된 중국인의 나머지 정리 구현
기본 원리: 중국인의 나머지 정리 (CRT)
주어진 연립 동치식을 만족하는 해 x를 찾는 문제이다:
\[
\begin{cases}
x \equiv a_1 \pmod{r_1} \\
x \equiv a_2 \pmod{r_2} \\
\vdots \\
x \equiv a_n \pmod{r_n}
\end{cases}
\]
여기서 각 모듈러스 \( r_i \)들은 서로소일 경우, 이 시스템은 유일한 해를 가진다. 이를 통해 전체 해를 구성할 수 있다.
각 \( i \)에 ...
5월 27일 21:33에 게시됨