P5420 - BZOJ1420：Discrete Root - SSOJ - 省实信息奥赛评测系统

Memory Limit：64 MB Time Limit：1 S

Judge Style：Text Compare Creator：

Submit：0 Solved：0

上一题 Submit 下一题 Submit Record Statistics MD

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

输入格式

三个整数p,k,a。

输出格式

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

样例输入

11 3 8

样例输出

1
2

数据范围：

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