题目描述

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

输入格式

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

输出格式

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

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

11 3 8

1
2

数据范围

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