这个题,主要的思想就是找寻一个单位性质的东西,使得这个较小的容易控制的单位来实现对整体的控制。因为ax+bY=k;x=2,y=-1,反向求出a,b,再让k=a,带入前面的算式,k=b带入前面的算式,算完之后再判断几乎行不通,
那么,可以这样,
最终通过写x1,x2,x3的情况可以得到a(x3-x1)+b(x2-x1)=k-x1; 显然 ,等号前面的数的东西可以组成zgcd(x3-x1,x2-x1);z为常数。 由于只有x1,x2时,有a(x2-x1) =k-x1;那么 (x2-x1)|k-x1,
所以判断 gcd(x2-x1,x3-x2,x (i)-x (i-1)) | k-x1。
codeforces 1478D
最新推荐文章于 2021-03-03 17:25:40 发布