小黄去买菜

TimeLimit:1000MS  MemoryLimit:256MB
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description

小黄手里有 a 枚价值为 n 的硬币和 b 枚价值为1的硬币,他想在在付钱的时候不被找零,请问是否存在一种支付方式,即支付 x (0<=x<=a)枚 n 元硬币,y (0<=y<=b)枚1元硬币,使得小黄能刚好准确的支付 S 的价钱。

Input

输入的第一行包含一个整数q(1≤q≤10^4)- 表示接下来有q组测试样例。

每一行包含四个整数a、b、n和S(1≤a、b、n、S≤10^9)- 小黄手里值为n的硬币数、值为1的硬币数、n 的值 和 所需支付的价钱。

Output

输出 q 行,一行一个“YES”或者“NO”表示是否小黄能刚好支付 S 的价钱

SampleInput
4
1 2 3 4
1 2 3 6
5 2 6 27
3 3 5 18
SampleOutput
YES
NO
NO
YES
Submit
题目统计信息详细
总AC数16
通过人数16
尝试人数23
总提交量66
AC率24.24%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: