题目描述

已知 k,a,pk,a,p,求 xka(modp)x^{k}\equiv a\pmod p 的所有根(根的范围 [0,p1][0,p-1]

输入格式

三个整数 p,k,ap,k,a

输出格式

第一行一个整数,表示符合条件的 xx 的个数

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

数据范围

100%100\% 的数据满足 2p109,2k105,0a<p2\le p\le10^{9},2\le k\le10^{5},0\le a<p

1 comments

  • 1

Information

ID
1420
Time
1000ms
Memory
256MiB
Difficulty
8
Tags
(None)
# Submissions
18
Accepted
5
Uploaded By