编程题
### 问题描述 小然是一位热爱探索神秘事物的探险家,他在一次冒险中发现了一份古老的奇特日历。这份日历有 $N$ 天组成一个普通年,但每隔 $K$ 年就会出现一个奇特年,奇特年比普通年多了 $M$ 天,即奇特年一共有 $N+M$ 天。例如,如果 $K=4$,那么第 $4$ 年、第 $8$ 年、第 $12$ 年、第$16$ 年...都是奇特年。 现在,小然有一个问题需要解决。他手中有一份神秘手稿,其中记录着从日历的第 $1$ 年第 $1$ 天开始,过了 $(X-1)$ 天后的日期。小然的问题是:这个日期是否落在一个奇特年之中? 请你帮助小然解决这个问题。 ### 输入格式 输入的第一行包含一个整数 $T$,表示测试用例的数量。 每个测试用例包含一行,包含四个整数 $N$、$M$、$K$ 和 $X$——分别代表普通年的天数、奇特年比普通年多的天数、两个奇特年之间的年数,以及神秘手稿中的日期。 ### 输出格式 对于每个测试用例,如果神秘手稿中的日期落在奇特年之中,则输出 "YES",否则输出 "NO"。 ### 样例输入 ```text 3 2 1 4 17 3 7 5 50 3 7 5 61 ``` ### 样例输出 ```text YES NO YES ``` ### 说明 在第一个测试用例中,日历的设置是:$N=2$,$M=1$,$K=4$。因此,第 $4$ 年、第 $8$ 年、第 $12$ 年、第 $16$ 年等是奇特年。神秘手稿中的日期是第 $17$ 天,这一天落在第 $8$ 年的第二天,而第 $8$ 年是奇特年,所以输出 "YES"。 ### 评测数据范围 $1 \leq T \leq 10^5$,$1 \leq N, M, K \leq 10^4$,$1 \leq X \leq 10^9$。
查看答案
赣ICP备20007335号-2