传送门
题目描述
求解方程 x 2 ≡ N ( m o d p ) x^2 \equiv N(\bmod ~p) x2≡N(mod p)
多组数据。
保证p是奇素数
输入格式
第一行一个整数T表示数据组数。
接下来T行,每行一个N一个p。
输出格式
输出共T行。
对于每一行输出:
若有解,则按 m o d p \bmod ~p mod p后递增的顺序输出在 m o d p \bmod~ p mod p意义下的全部解.
若两解相同,只输出其中一个;
若无解,则输出Hola!
;
输入 #1 复制
3
5 1000000009
4 1000000009
0 19260817
输出 #1 复制
383008016 616991993
2 1000000007
0
说明/提示
T ≤ 10000 T ≤ 10000 T\leq 10000T≤10000 T≤10000T≤