按照惯例先%mmh
例题:P5491 【模板】二次剩余
题目背景
模板题,无背景。
题目描述
求解方程 x2≡N(mod p)
多组数据。
保证p是奇素数
输入格式
第一行一个整数T表示数据组数。
接下来T行,每行一个N一个p。
输出格式
输出共T行。
对于每一行输出:
若有解,则按mod p后递增的顺序输出在mod p意义下的全部解.
若两解相同,只输出其中一个;
若无解,则输出Hola!;
输入输出样例
输入 #1 复制
3
5 1000000009
4 1000000009
0 19260817
输出 #1 复制
383008016 616991993
2 1000000007
0
说明/提示
T≤10000
N,p≤1e9+9
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<vector>
#include<cmath>
#define ll long long
#define llu unsigned ll
using namespace std;
const int inf=0x3f3f3f3f;
const ll lnf=0x3f3f3f3f3f3f3f3f;
struct node
{
ll x,y;
node(){
}
node(ll a,ll b)
{
x=a,y=b;
}
};
node mul(const node