题意:一个商店,第一天早上有$A$罐苹果汁,一个人每天上午都会来买$B$罐,每天晚上如果剩余罐数$\leq C$那么会增加$D$罐,问能否无限买
收集一个套路...?
首先如果$B\gt A$或者$B\gt D$那肯定不行了,以下假设$B\leq A,B\leq D$
然后考虑每天下午的罐数$x$:第一天下午$x=A-B$,每天下午如果$x\gt C$那么第二天下午将变为$x-B$,否则变为$x-B+D$
那么第$i$天下午就满足$x\equiv A-iB(\bmod D)$,同时有$x\in[C+1-B,C-B+D]$
同余式即是$x=A-iB+kD$,也就是说$x\equiv A\left(\bmod(B,D)\right)$
现在我们要找满足$x\geq C+1-B,x\equiv A\left(\bmod(B,D)\right)$的$x$的最小值,这个就好做多了
#include<stdio.h>
typedef long long ll;
ll gcd(ll a,ll b){return a%b==0?b:gcd(b,a%b);}
ll adj(ll a,ll b,ll m){
if((a%m+m)%m>b)b+=m;
return a+b-(a%m+m)%m;
}
bool work(){
ll a,b,c,d,g;
scanf("%lld%lld%lld%lld",&a,&b,&c,&d);
if(b>a||b>d)return 0;
g=gcd(b,d);
return adj(c-b+1,a%g,g)>=0;
}
int main(){
int T;
scanf("%d",&T);
while(T--)puts(work()?"Yes":"No");
}