Discrete Root

ID: 3667

Type: RemoteJudge

1000ms

256MiB

Difficulty: (None)

Uploaded By:

No submission language available for this problem.

题目描述

已知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