Discrete Root

题目描述

已知k，a，p，求x ^ k=a (mod p)的所有根（根的范围[0,p-1]

---

输入格式

三个整数p,k,a。

---

输出格式

第一行一个整数，表示符合条件的x的个数。 第二行开始每行一个数，表示符合条件的x,按从小到大的顺序输出。

---

样例输入

11 3 8 

---

样例输出

1
2

数据范围：

100%的数据满足2<=p
提示
没有写明提示
题目来源
没有写明来源