Jrltx

摘要： 给出一组正整数$x,n,r$，使得$r^2\equiv x(mod\: n)$，求出所有满足该等式的$r$。 假设有另一个解$r'$满足条件，则有$r^2-r'^2=kn$ 因式分解，得$(r+r')(r-r')=kn$ 将$n$分解成$a*b$，则有$\left\{\begin{matrix}r+ 阅读全文