← 返回题目列表

Codeforces · 1814/A

A. 硬币

中文机器翻译题面 查看原题

在 Berland,有两种硬币,面额为 $$$2$$$ 和 $$$k$$$ burles。

你的任务是确定是否可以用硬币来表示 $$$n$$$ burles,即。 e.是否存在非负整数 $$$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$$$ burles,则打印 YES;否则,打印NO。您可以在任何情况下打印每个字母(YES、yes、Yes 都将被识别为肯定答案,NO、no 和 nO 都将被识别为否定答案)。

示例

输入 #1

4
5 3
6 1
7 4
8 8

输出 #1

YES
YES
NO
YES

注意

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

在第二个测试用例中,您可以拿三枚面额为 $$$2$$$ 的硬币。或者,您也可以携带 6 枚面额为 $$$k = 1$$$ 的硬币。

在第三个测试用例中,无法表示 $$$7$$$ burles。

在第四个测试用例中,您可以拿一枚面额 $$$k = 8$$$ 的硬币。