水题,但是没做对
题目描述
牛牛最近对三元一次方程非常感兴趣。众所周知,三元一次方程至少需要三个方
程组成一个方程组,才有可能得出一组解。
牛牛现在想要知道对于方程ax + by + cz = d中有没有至少存在一组{x, y, z}的解,
且x, y, z都为整数,使得方程式成立。输入格式
第一行输入一个正整数 T,表示测试点中测试样例的组数。
接下来T行,每行四个整数a, b, c, d表示方程ax + by + cz = d中的a, b, c, d输出格式
如果至少存在一组x, y, z能够满足方程式等式成立,且x, y, z均为整数,请输出
"YES",否则请输出"NO"。样例输入1
2 3 1 2 0 2 8 8 3
样例输出1
YES NO
样例1解释
13+(-1)1+(-1)*2=0
得到一组 x,y,z 的解为{1,-1,-1}为整数使得等式成立,所以输出"YES"。
不存在 x,y,z 为整数使得方程 2x+8y+8z=3 成立,所以输出"NO"。数据范围
对于10%的测试数据,保证T = 1,−10 ≤
标签:24,gcd,牛牛,54,方程式,long,公约数,我们 From: https://www.cnblogs.com/GXYZY/p/16869422.html