解一元二次不定方程

https://www.luogu.com.cn/problem/P5656

求解：

1. 有解充要条件：令 $d=\gcd (a,b),c\mathrm{mod}d=0$
2. exgcd，背吧

int exgcd(int a, int b, int &x, int &y) {
	int d=a; 
	if(b==0) x=1, y=0; 
	else {
		d=exgcd(b, a%b, y, x); 
		y-=a/b*x; 
	}
	return d; 
}

3. 合法解：令 $t=c/d$，使 $x=x\times t,y=y\times t$
4. 任意解：令 $p=b/d,q=a/d$，则 $x=x+kp,y=y-kq$

然后剩下就是奇怪判断了

例题：ABC315G

https://atcoder.jp/contests/abc315/tasks/abc315_g

给 $x,y$ 的范围变成 $[1,n]$

写的时候都不想看，反正到时候多手推，多判断，多拍拍即可

多对拍，个人感觉挺好拍的