P5491 【模板】二次剩余
题目描述
给出 $N,p$，求解方程
$$
x^2 \equiv N \pmod{p}
$$
多组数据，**且保证 $p$ 是奇素数。**
输入格式
无
输出格式
无
说明/提示
对于 $100\%$ 的数据，$1\leq T\leq 10^4,0\le N, p\leq 10^9+9$。