이산 k 제곱근: 원시근 + BSGS + exgcd 로 해 찾기
x^3 ≡ 8 (mod 11). 원시근 g=2 로 지표화 → BSGS 로 이산로그 → exgcd 로 모든 해. p=11, k=3, a=8.
메타데이터
| ID | discrete-kth-root |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 14.0s (14000ms) |
| 구성 | 14 elements · 6 chapters · 7 effects |
| 태그 | #discrete-kth-root #discrete-root #math #number-theory #algorithm |
본문에 삽입
```anim:discrete-kth-root
{}
```