方程的解
题号:NC14420
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 64 M,其他语言128 M
64bit IO Format: %lld

题目描述

对于一个模意义下的一元二次方程: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

输出

复制
Yes
Yes
No