Задачи
Задача для шестиклассника
Задача для шестиклассника
Вам требуется найти такое x, что:
x^2 ≡ a (mod m)
Входные данные
В первой строке входного файла записано число k (1 ≤ k ≤ 50) - количество тестовых наборов во входном файле. Далее идут k строк, описывающих тестовые наборы. Каждый набор содержит 2 числа - a и m (0 ≤ a ≤ 10^9,1 ≤ m ≤ 10^9).
Выходные данные
Для каждого набора выведите число x или IMPOSSIBLE, если такого x не существует.
Пример
Входные данные #1
3 1 3 7 9 2 4
Выходные данные #1
1 4 IMPOSSIBLE