codeforces 1478D

在这里插入图片描述
这个题,主要的思想就是找寻一个单位性质的东西,使得这个较小的容易控制的单位来实现对整体的控制。因为ax+bY=k;x=2,y=-1,反向求出a,b,再让k=a,带入前面的算式,k=b带入前面的算式,算完之后再判断几乎行不通,
那么,可以这样,在这里插入图片描述
最终通过写x1,x2,x3的情况可以得到a(x3-x1)+b(x2-x1)=k-x1; 显然 ,等号前面的数的东西可以组成z
gcd(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。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值