Tonelli-Shanks: 제곱근 mod p 찾기
p=17, n=8. x^2 ≡ 8 (mod 17) 의 해를 Tonelli-Shanks 알고리즘으로 탐색. p-1=16=2^4·1, s=1, e=4.
메타데이터
| ID | discrete-sqrt |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 14.0s (14000ms) |
| 구성 | 9 elements · 6 chapters · 6 effects |
| 태그 | #discrete-sqrt #tonelli-shanks #math #number-theory #algorithm |
본문에 삽입
```anim:discrete-sqrt
{}
```