问题2271--硬币

2271: 硬币

[命题人 : ]
时间限制 : 2 sec  内存限制 : 128 MB

提交

题目描述

LHX有两种硬币,面值分别为 $2$ 和 $k$ 布尔。
你的任务是确定是否有可能用硬币表示 $n$ 布尔,即是否存在非负整数 $x$ 和 $y$ ,使得 $2 \cdot x + k \cdot y = n$.

输入

第一行包含一个整数 $t$ ( $1 \le t \le 10^4$ ) - 测试用例的数量。

每个测试用例的唯一一行包含两个整数 $n$ 和 $k$ ( $1 \le k \le n \le 10^{18}$ ; $k \ne 2$ )。

输出

对于每个测试用例,如果可以用硬币表示 $n$ 布尔,则打印 "YES";否则,打印 "NO"。

样例输入 Copy

4
5 3
6 1
7 4
8 8

样例输出 Copy

YES
YES
NO
YES

提示

在第一个测试案例中,您可以取一枚面额为 $2$ 的硬币和一枚面额为 $k = 3$ 的硬币。

在第二个测试案例中,你可以拿三枚面额为 $2$ 的硬币。或者,你也可以取六枚面额为 $k = 1$ 的硬币。

在第三个测试案例中,无法表示 $7$ 个布尔。

在第四个测试案例中,可以取一枚面额为 $k = 8$ 的硬币。