← 返回题目列表

Codeforces · 1612/D

D. X 魔法对

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

给你一对整数 $$$(a, b)$$$ 和一个整数 $$$x$$$。

您可以通过两种不同的方式更改该对:

- 设置(分配)$$$a := |a - b|$$$;
- 设置(分配)$$$b := |a - b|$$$,

如果 $$$x$$$ 可以仅使用给定操作作为 $$$a$$$ 或 $$$b$$$ 获得,则 $$$(a, b)$$$ 被称为 $$$x$$$-magic(即,如果 $$$a = x$$$ 或 $$$b = x$$$ 在应用了一些操作之后)。您可以多次应用这些操作(甚至零次)。

你的任务是找出 $$$(a, b)$$$ 是否是 $$$x$$$-magic。

您必须回答 $$$t$$$ 独立测试用例。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。接下来的 $$$t$$$ 行描述了测试用例。

测试用例的唯一行包含三个整数 $$$a$$$、$$$b$$$ 和 $$$x$$$ ($$$1 \le a, b, x \le 10^{18}$$$)。

输出

对于第 $$$i$$$ 个测试用例,如果相应对 $$$(a, b)$$$ 是 $$$x$$$-magic,则打印 YES,否则打印 NO。

示例

输入 #1

8
6 9 3
15 38 7
18 8 8
30 30 30
40 50 90
24 28 20
365 216 52
537037812705867558 338887693834423551 3199921013340

输出 #1

YES
YES
YES
YES
NO
YES
YES
YES