← 返回题目列表

Codeforces · 1256/A

A. 付款无需找零

中文机器翻译题面 查看原题

您拥有价值 $$$n$$$ 的 $$$a$$$ 硬币和价值 $$$1$$$ 的 $$$b$$$ 硬币。您总是以精确的零钱支付,因此您想知道是否存在这样的 $$$x$$$ 和 $$$y$$$,如果您拿走 $$$x$$$ ($$$0 \le x \le a$$$) 价值 $$$n$$$ 的硬币和 $$$y$$$ ($$$0 \le y \le b$$$) 价值 $$$1$$$ 的硬币,那么所拿硬币的总价值将是$$$S$$$。

您必须回答 $$$q$$$ 独立测试用例。

输入

输入的第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 10^4$$$) — 测试用例的数量。然后是 $$$q$$$ 测试用例。

测试用例的唯一行包含四个整数 $$$a$$$、$$$b$$$、$$$n$$$ 和 $$$S$$$ ($$$1 \le a, b, n, S \le 10^9$$$) — 价值 $$$n$$$ 的硬币数量、价值 $$$1$$$ 的硬币数量、价值 $$$n$$$ 和所需的总价值。

输出

对于第 $$$i$$$ 测试用例,在其上打印答案 - 是(不带引号),如果存在这样的 $$$x$$$ 和 $$$y$$$,如果您拿走了价值 $$$n$$$ 的 $$$x$$$ 硬币和价值 $$$1$$$ 的 $$$y$$$ 硬币,那么所拿硬币的总价值将为 $$$S$$$,否则为 NO。

您可以按您想要的任何大小写打印每个字母(例如,字符串 yEs、yes、Yes 和 YES 都将被识别为肯定答案)。

示例

输入 #1

4
1 2 3 4
1 2 3 6
5 2 6 27
3 3 5 18

输出 #1

YES
NO
NO
YES