本题与 相同。

题目描述

已知 $k,a,p$，求 $x^{k}\equiv a\pmod p$ 的所有根（根的范围 $[0,p-1]$）。

输入格式

三个整数 $p,k,a$。

输出格式

第一行一个整数，表示符合条件的 $x$ 的个数。

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

11 3 8

1
2

数据范围

对于所有数据，保证 $2\le p\le 10^9$，$2\le k\le 10^5$，$0\le a < p$。