weixin_45113721的博客

拓展欧几里得 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #define ll long long ll exgcd(ll a,ll b,ll &x,ll &y) { if(b==0) { x=1; y=0; ret...

题目大意：对于一个不定方程ax+by+c=0，其中x∈[x1,x2]和y∈[y1,y2]。求有多少组解。 数据范围：每一个数的绝对值不超过108。 若求得一组解x,yx,y，那么x=x+k∗b/d,y=y−k∗a/dx=x+k∗b/d,y=y−k∗a/d则是另一组解。 要判断解的个数，就是计算有多少个kk。 对于x，(x1−x)/(b/d)<=k<=(x2−x)/(a/d)。(x1−x...