AT_agc026_b [AGC026B] rng_10s
题目描述
在便利店“りんごマート”中,正在销售苹果汁。
某天早晨,りんごマート开店时,苹果汁的库存为 $A$ 瓶。すぬけ君每天中午会在りんごマート购买 $B$ 瓶苹果汁。りんごマート每天晚上会检查苹果汁的库存,如果库存不超过 $C$ 瓶,则会在第二天早晨前补充 $D$ 瓶库存。
请判断すぬけ君是否能够永远持续购买苹果汁。也就是说,每当すぬけ君想要购买时,库存是否一定不少于 $B$ 瓶。除了すぬけ君,没有其他人会购买苹果汁。
本题包含 $T$ 个独立的查询。
输入格式
输入以如下格式从标准输入读入。
> $T$ $A_1$ $B_1$ $C_1$ $D_1$ $A_2$ $B_2$ $C_2$ $D_2$ $\ldots$ $A_T$ $B_T$ $C_T$ $D_T$
对于第 $i$ 个查询,有 $A = A_i$,$B = B_i$,$C = C_i$,$D = D_i$。
输出格式
输出共 $T$ 行。对于第 $i$ 个查询,如果すぬけ君能够永远持续购买苹果汁,输出 `Yes`,否则输出 `No`。
说明/提示
## 限制条件
- $1 \leq T \leq 300$
- $1 \leq A, B, C, D \leq 10^{18}$
- 所有输入值均为整数。
## 样例解释 1
对于第 $1$ 个查询,库存数量的变化如下:$9$ → 中午 $2$ → 晚上 $11$ → 中午 $4$ → 晚上 $13$ → 中午 $6$ → 晚上 $6$ → 中午 ×
对于第 $2$ 个查询,库存数量的变化如下:$9$ → 中午 $2$ → 晚上 $11$ → 中午 $4$ → 晚上 $13$ → 中午 $6$ → 晚上 $15$ → 中午 $8$ → 晚上 $8$ → 中午 $1$ → 晚上 $10$ → 中午 $3$ → 晚上 $12$ → 中午 $5$ → 晚上 $14$ → 中午 $7$ → 晚上 $7$ → 中午 $0$ → 晚上 $9$ → 中午 $2$ → 晚上 $11$ → 中午……如此循环下去,可以一直持续购买。
由 ChatGPT 4.1 翻译