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 翻译