编程题
小明的方程1 ### 题目描述 小明给了你两个正整数 $N,P$,让你求解方程 $x^2 \equiv N(\bmod ~P)$。 若方程有解则按递增顺序输出所有解,若无解则输出 `no answer`。 ### 输入描述 第 $1$ 行为一个整数 $T$,表示测试数据数量。 接下来的 $T$ 行每行包含两个正整数 $N,P$。 $1 \leq T \leq 10^3$,$1\leq N,P \leq 10^9$。样例保证 $P$ 为非 $2$ 素数。 ### 输出描述 输出共 $1$ 行,包含一个整数,表示答案。若答案不存在,则输出 `no answer`。 ### 输入输出样例 #### 示例 1 >输入 ```txt 3 7 233 12 23 7 11 ``` >输出 ```txt 70 163 9 14 no answer ```
查看答案
赣ICP备20007335号-2