Задачи
Квадратное уравнение 2
Квадратное уравнение 2
Дано квадратное уравнение \textbf{ax^2 + bx + c ≡ 0 (mod n)}, где \textbf{a}, \textbf{n} -- нечетные натуральные числа. Гарантируется, что \textbf{b^2-4·a·c} взаимно просто с \textbf{a·n}. Ваша задача -- решить его в целых числах.
\InputFile
В первой строке входного файла задано количество тестов \textbf{t} (\textbf{1} ≤ \textbf{t} ≤ \textbf{100}). Каждый тест состоит из одной строки, содержащей четыре целых числа \textbf{a}, \textbf{b}, \textbf{c}, \textbf{n}, разделенных одним пробелом (\textbf{3} ≤ \textbf{n} ≤ \textbf{10^8}, \textbf{0} ≤ \textbf{a}, \textbf{b}, \textbf{c} ≤ \textbf{n -- 1}).
\OutputFile
Для каждого теста выведите строку, содержащую все корни уравнения из диапазона \textbf{\[0},\textbf{ n-1\]}. Корни необходимо выдать через пробел в порядке возрастания (обратите внимание, что в конце строки пробел не нужен). Если для текущего теста корней нет выведите "\textbf{NO SOLUTION}" без кавычек.
Входные данные #1
3 1 0 2 3 1 1 0 3 3 4 0 5
Выходные данные #1
1 2 0 2 0 2