5420: BZOJ1420：Discrete Root

Memory Limit：64 MB Time Limit：1 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0

Description

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

输入格式

三个整数p,k,a。

输出格式

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

样例输入

11 3 8

样例输出

1
2

数据范围：

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

加入题单

上一题 下一题 算法标签：