Задача №3382. Корень
В этой задаче вам надо найти все корни \(k\)-ой степени из числа \(x\). Единственная проблема - это надо сделать по простому модулю \(p\). Другими словами, найдите все такие числа \(0 < y < p\), что \(y^k ~mod ~p = x\).
Входные данные
В единственной строке входного файла записаны \(3\) целых числа - \(p\), \(x\) и \(k\) (\(3 \leq p \leq 10^9\), \(0 < x < p\), \(1 \leq k \leq min(20,p-1)\), \(p\) простое).
Выходные данные
В первой строке выведите количество различных корней \(m\). Во второй выведите \(m\) различных целых чисел в порядке возрастания - корни из \(x\). Обратите внимание на то, что корней может не быть (в этом случае вторая строка должна остаться пустой).
Примеры
Входные данные
43 25 2
Выходные данные
2 5 38
Входные данные
43 26 2
Выходные данные
0
Сдать: для сдачи задач необходимо войти в систему