质数模的二次同余式之解法

以奇数P为模的二次同余式,当P≡3,5,7(mod8)时,有求解公式;但当P≡1(mod8)时,没有一般结论。当模P很大时,求解公式也不便于应用.本文以统一的方法来解以质数为模的二次同余式,其基本思路是把二次同余式化为一次同余式来解。