Question

二次同余求解

x2 = d(mod m).已知d,m（d和m没什么关系）现在要求符合的x的解得个数！已知x与x+m算一个解！
x2是x的平方

Answer 1

二次同余式xx==d mod m解数的判定
答：
数论课本上有的呀！
下面写的仅供参考。
计算雅可比符号J(d/m)的值。如果为-1，则无解。
如为+1,则将m以质数集为分解基底进行分解，进一步对各质数求勒让德[勒襄特，Legendre]符号，或对各质数因子项的勒让德符号均为1,则有解。有一项为-1，则无解。

参考：
一：百度搜索
(Jacobi符号 | 雅可比符号)
或
http://www.baidu.com/gaoji/advanced.html
对下面的词进行高级搜索-包含以下任意一个关键词, 可以找到很多相关资料。
Jacobi符号 雅可比符号

二：百度百科-勒让德符号

Answer 2

如果 m 为质数，解的个数为 0 或 2 。