Məsələlər
Корень
Корень
Число \textbf{x} называется корнем \textbf{n}-ой степени числа \textbf{a} по модулю \textbf{p} тогда и только тогда, когда \textbf{x^n = a (mod p).} Напишите программу, которая находит все корни степени \textbf{n} из числа \textbf{a} по модулю \textbf{p}.
\InputFile
В первой строке находится одно число \textbf{t} (\textbf{1} ≤ \textbf{t} ≤ \textbf{10000}) --- количество тестов. Каждая следующая строка представляет собой отдельный тест, который содержит целые числа \textbf{a}, \textbf{n} и \textbf{p} (\textbf{1} ≤ \textbf{a}, \textbf{p} ≤ \textbf{10^6}, \textbf{1} ≤ \textbf{n} ≤ \textbf{10}, \textbf{p} --- простое, \textbf{a} и \textbf{p} --- взаимно простые).
\OutputFile
Для каждого теста выведите все корни степени \textbf{n} из \textbf{a} в диапазоне \[\textbf{0}, \textbf{p-1}\] в возрастающем порядке в одной строке, разделяя одним пробелом. Если для текущего теста корней не существует, выведите в отдельной строке сообщение "\textbf{No root}".
Giriş verilənləri #1
3 3 1 7 2 2 7 3 3 11
Çıxış verilənləri #1
3 3 4 9