请帮我通过递归解决以下问题

Question

给定四个整数A、B、C、D。A代表极客在x轴上的初始位置。在每一步中，如果geek站在X，他可以去X+B或X-B。任务是检查geek是否有可能在D步之后恰好到达C。

输入：

1. 输入的第一行包含一个整数 T，表示测试用例的数量。 T 测试用例的描述如下。
2. 每个测试用例的第一行包含四个以空格分隔的整数 A、B、C 和 D。

输出：对于每个测试用例，如果有可能在 D 步中达到 C，则打印“yes”。否则，打印“no”（不带引号）。

约束：

1. 1
2. -10^9
3. 1
4. 1

示例： 输入： 3 2 3 8 4 -3 1 0 3 -3 1 1 3

输出： 是的 是的 没有

Answer 1

我不确定您是否需要对这个问题进行任何递归，这只是一个检查问题：

q, r = divmod(int(A - C), B)
q <= D and r == 0