小明的方程2 ### 题目描述 小明给了你三个正整数 $N,P,A$，让你求解方程 $x^N \equiv A(\bmod ~P)$。 请输出 $P$ 以内的所有解，若无解则输出 `-1`。 ### 输入描述 输入仅一行，包含三个正整数 $N,P,A$。 $1\leq N,P,A \leq 10^{15}$。样例保证 $P$ 为非 $2$ 素数。 ### 输出描述 输出若干行，每行包含一个整数，表示方程的一个解。若答案不存在，则输出 `-1`。 ### 输入输出样例 #### 示例 1 >输入 ```txt 2 3 1 ``` >输出 ```txt 1 2 ``` #### 示例 2 >输入 ```txt 2 3 2 ``` >输出 ```txt -1 ```