text: Алгори́тм Тоне́лли — Ше́нкса (названный Шенксом RESSOL алгоритмом) относится к модулярной арифметике и используется для решения сравнения x 2 ≡ n ( mod p ) , {\displaystyle x^{2}\equiv n{\pmod {p}},} где n {\displaystyle n} — квадратичный вычет по модулю p {\displaystyle p} , а p {\displaystyle p} — нечётное простое число.