#P1420. Discrete Root
Discrete Root
题目描述
已知k,a,p,求x ^ k=a (mod p)的所有根(根的范围[0,p-1]
输入格式
三个整数p,k,a。0 < = a <p < = 10^9, 2 < = k < = 100000
输出格式
第一行一个整数,表示符合条件的x的个数。
第二行开始每行一个数,表示符合条件的x,按从小到大的顺序输出。
11 3 8
1
2
已知k,a,p,求x ^ k=a (mod p)的所有根(根的范围[0,p-1]
三个整数p,k,a。0 < = a <p < = 10^9, 2 < = k < = 100000
11 3 8
1
2