중국인의 나머지 정리 (CRT)
x ≡ 2 (mod 3), x ≡ 3 (mod 5), x ≡ 2 (mod 7) → x = 23 (mod 105). 세 조건을 하나로 합친다.
메타데이터
| ID | crt |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 14.0s (14000ms) |
| 구성 | 13 elements · 5 chapters · 5 effects |
| 태그 | #math #crt #number-theory |
본문에 삽입
```anim:crt
{}
```x ≡ 2 (mod 3), x ≡ 3 (mod 5), x ≡ 2 (mod 7) → x = 23 (mod 105). 세 조건을 하나로 합친다.
| ID | crt |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 14.0s (14000ms) |
| 구성 | 13 elements · 5 chapters · 5 effects |
| 태그 | #math #crt #number-theory |
```anim:crt
{}
```