題意:給定p=1e9+7,構造x,y使其知足(x+y) mod p = b,(x*y) mod p = c .html
思路:不考慮取模的狀況下, 。在取模的意義下,,由於a是模p的二次剩餘的充分必要條件爲 ,因此能夠根據二次剩餘求出x-y。ui
http://www.javashuo.com/article/p-hfeltkjl-hy.html.net
https://blog.csdn.net/qq_41117236/article/details/996840033d