Responsive image

问题 1572 --倒水问题(一)

1572: 倒水问题(一)

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

有两个容器,容积分别为A升和B升,有无限多的水,现在需要C升水。 我们还有一个足够大的水缸,足够容纳C升水。起初它是空的,我们只能往水缸里倒入水,而不能倒出。 可以进行的操作是: 把一个容器灌满; 把一个容器清空(容器里剩余的水全部倒掉,或者倒入水缸); 用一个容器的水倒入另外一个容器,直到倒出水的容器空或者倒入水的容器满。 问是否能够通过有限次操作,使得水缸最后恰好有C升水。

输入描述

第一行一个整数n,代表n组测试数据

接下来每组测试数据包括三个整数A,B,C,均在int类型内

输出描述

能输出yes

不能输出no

样例输入

7
7 11 1
7 11 2
7 11 3
7 11 4
7 11 5
7 11 6
7 11 7

样例输出

yes
yes
yes
yes
yes
yes
yes

来源

zj 

[提交][状态]
ACM算法攻关部