Discrete Square Roots
题意翻译
给定 $x,n$ 和 $r^2\equiv x\pmod nr
2$ 的一个解 $r_0$
,求出所有的 $r$ 使得 $0\leq r<n$。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=447&page=show_problem&problem=4172
[PDF](https://uva.onlinejudge.org/external/14/p1426.pdf)