Discrete Root

时间限制:5s      空间限制:64MB

题目描述

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


输入格式

三个整数p,k,a。


输出格式

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


样例输入

11 3 8 


样例输出

1
2

数据范围:

100%的数据满足2<=p

提示

没有写明提示


题目来源

没有写明来源