Wannafly挑战赛4 (方程的解-二次剩余)
题目描述
对于一个模意义下的一元二次方程:x^2 + ax + b = 0 (mod p),其中 p 是质数。
每次给定一组 a,b,p,问这个方程有没有整数解,有解输出“Yes”,无解输出“No”。
有 T 组询问。
输入描述:
输入第一行一个正整数T(T≤105T\le10^5 ),表示数据组数。
接下来T行每行三个非负整数a,b,p(0≤a,b<p≤109+70\le a,b\lt
原创
2017-12-02 19:42:39 ·
529 阅读 ·
0 评论