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

Question

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

输入：

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

输出：对于每个测试用例，打印"；是"；如果可以在精确的D步中达到C。否则，打印"；否"；(无引号(。

限制条件：

1. 1<=T<=5
2. -10^9<=A、 C<=10^9
3. 1<=B<=10^9
4. 1<=D<=15

示例：输入：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