题目链接:Wannfly挑战赛4-E
题目描述:
题目描述
对于一个模意义下的一元二次方程:x2 + ax + b = 0 (mod p),其中 p 是质数。
每次给定一组 a,b,p,问这个方程有没有整数解,有解输出“Yes”,无解输出“No”。
有 T 组询问。
输入描述:
输入第一行一个正整数T(T<=105),表示数据组数。
接下来T行每行三个非负整数a,b,p(0<=a,b<p<=109+7),p是质数,表示一组询问。
输出描述:
输出共T行,每行一个字符串“Yes”或“No”分别表示有解和无解。
示例1
输入
3
4 4 11
38946 243856 19260817
234876 791683756 1000000007