求解ax + by = c 这类方程
基础知识: 1.对于任意的ax+by=c, 如果我们知道有一组解x0, y0; 那么 x1 = x0+kb'(b'=b/gcd(a,b)), y1 = y0-ka'(a'=a/gcd(a,b ...
基础知识: 1.对于任意的ax+by=c, 如果我们知道有一组解x0, y0; 那么 x1 = x0+kb'(b'=b/gcd(a,b)), y1 = y0-ka'(a'=a/gcd(a,b ...
题意 在一个无限大的二维平面内,\(Alex\) 的起点为 \((0,0)\) 。他可以获得若干的数对 \((a,b)\) ,使得他可以从点 \((x,y)\) 跳跃到 \((x+a,y+b)\) ...