tonelli_shanks
Find modular square roots for quadratic congruences x² ≡ a (mod p) using the Tonelli-Shanks algorithm to solve modular arithmetic problems.
Instructions
Solve x² ≡ a (mod p) using Tonelli-Shanks algorithm. (Domain: arithmetic, Category: modular_arithmetic)
Input Schema
TableJSON Schema
| Name | Required | Description | Default |
|---|---|---|---|
| a | Yes | ||
| p | Yes |