Water Containers Queries

题目描述

有两个盛水容器：容器 A 的容量为 a，容器 B 的容量为 b。你希望用这两个容器量出 x 单位的水。 最开始两个容器都是空的。每一步操作，你可以把一个容器灌满、把一个容器倒空或者把水从一个容器倒到另一个容器。每次倒水操作必须至少使一个容器被灌满或被倒空。经过一系列操作后，容器 A 中必须恰好有 x 单位的水。 你的任务是高效地判断在若干测试中是否能够量出所需的水。

输入格式

第一行有整数 n：测试用例的数量。 接下来有 n 行。每一行有三个整数 a、b 和 x。

输出格式

对于每个测试，如果可以量出所需的水则输出 YES，否则输出 NO。

7
5 3 4
1 1 1
1 1 2
2 2 1
123 456 42
1000 999 123
1000 998 123

YES
YES
NO
NO
YES
YES
NO

提示

$1 \le n \le 1000$ $1 \le a, b, x \le 10^9$

标签: CSES3214|附加题1

来源

CSES3214|附加题1