Задачи
Квадратное уравнение 1
Квадратное уравнение 1
Задано квадратное уравнение ax2 + bx + c ≡ 0 (mod p), где a > 0 и p – нечетное простое число.
Ваша задача выяснить, имеет ли оно решение в целых числах.
Входные данные
В первой строке входного файла задано количество тестов t (1 ≤ t≤100000). Каждый тест состоит из одной строки, содержащей четыре целых числа a, b, c, p, разделенных одним пробелом (3≤p≤2·109, 0<a≤p–1, 0≤b, c≤p–1). Гарантируется, что входные данные удовлетворяют описанным в условии задачи ограничениям.
Выходные данные
Для каждого теста выведите строку, содержащую "YES" если уравнение имеет решение, и "NO" в противном случае.
Входные данные #1
3 1 2 1 7 1 3 1 7 1 3 1 11
Выходные данные #1
YES NO YES