← 返回题目列表

Codeforces · 1624/B

B. 制作 AP

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

Polycarp 有 $$$3$$$ 正整数 $$$a$$$、$$$b$$$ 和 $$$c$$$。他可以执行以下操作一次。

- 选择一个正整数 $$$m$$$ 并将整数 $$$a$$$、$$$b$$$ 或 $$$c$$$ 之一乘以 $$$m$$$。

Polycarp能否使得执行运算后,三个数字的序列$$$a$$$、$$$b$$$、$$$c$$$(按此顺序)形成等差数列?请注意,您无法更改 $$$a$$$、$$$b$$$ 和 $$$c$$$ 的顺序。

正式地,如果存在一个数字$$$d$$$(称为“公差”),使得$$$x_{i+1}=x_i+d$$$对于从$$$1$$$到$$$n-1$$$的所有$$$i$$$,序列$$$x_1, x_2, \dots, x_n$$$被称为算术级数(AP)。在这个问题中,$$$n=3$$$。

例如,以下序列是 AP:$$$[5, 10, 15]$$$、$$$[3, 2, 1]$$$、$$$[1, 1, 1]$$$ 和 $$$[13, 10, 7]$$$。以下序列不是 AP:$$$[1, 2, 4]$$$、$$$[0, 1, 0]$$$ 和 $$$[1, 3, 2]$$$。

您需要回答 $$$t$$$ 独立测试用例。

输入

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

以下 $$$t$$$ 行中的每一行都包含 $$$3$$$ 整数 $$$a$$$、$$$b$$$、$$$c$$$ ($$$1 \le a, b, c \le 10^8$$$)。

输出

如果 Polycarp 可以选择正整数 $$$m$$$ 并将整数 $$$a$$$、$$$b$$$ 或 $$$c$$$ 中的一个乘以 $$$m$$$ 以使 $$$[a, b, c]$$$ 成为算术级数,则对于每个测试用例,打印“YES”(不带引号)。否则打印“NO”(不带引号)。

您可以以任何(大写或小写)大小写打印 YES 和 NO(例如,字符串 yEs、yes、Yes 和 YES 将被识别为肯定答案)。

示例

输入 #1

11
10 5 30
30 5 10
1 2 3
1 6 3
2 6 3
1 1 1
1 1 2
1 1 3
1 100000000 1
2 1 1
1 2 2

输出 #1

YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES

注意

在第一个和第二个测试用例中,您可以选择数字 $$$m=4$$$ 并将第二个数字 ($$$b=5$$$) 乘以 $$$4$$$。

在第一个测试用例中,结果序列将为 $$$[10, 20, 30]$$$。这是一个差异为 $$$d=10$$$ 的 AP。

在第二个测试用例中,结果序列将为 $$$[30, 20, 10]$$$。这是一个差异为 $$$d=-10$$$ 的 AP。

在第三个测试用例中,您可以选择 $$$m=1$$$ 并将任意数字乘以 $$$1$$$。结果序列将为 $$$[1, 2, 3]$$$。这是一个具有 $$$d=1$$$ 差异的 AP。

在第四个测试用例中,您可以选择 $$$m=9$$$ 并将第一个数字 ($$$a=1$$$) 乘以 $$$9$$$。结果序列将是 $$$[9, 6, 3]$$$。这是一个差异为 $$$d=-3$$$ 的 AP。

在第五个测试用例中,不可能制作AP。