首页 > 其他分享 >牛牛的方程式

牛牛的方程式

时间:2022-11-08 13:58:53浏览次数:29  
标签:24 gcd 牛牛 54 方程式 long 公约数 我们

水题,但是没做对

题目描述

牛牛最近对三元一次方程非常感兴趣。众所周知,三元一次方程至少需要三个方
程组成一个方程组,才有可能得出一组解。
牛牛现在想要知道对于方程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

相关文章

  • 牛牛的数列
    https://ac.nowcoder.com/acm/problem/13134动态规划概述:给出数组,求出最长的递增序列(可以是删除其中一个数字的序列),输出递增序列的长度#include<cstdio>intmain(){......
  • 牛客考试7605T2 牛牛的猜球游戏 题解
    2020牛客杯NOIP赛前集训提高第一场T2牛牛的猜球游戏题解目录2020牛客杯NOIP赛前集训提高第一场T2牛牛的猜球游戏题解比赛链接题目题目描述输入格式输出格式样例样例......
  • 1020 胖胖的牛牛 优先队列 bfs 转向时上上次xy与当前xy都不同
     链接:https://ac.nowcoder.com/acm/problem/208246来源:牛客网题目描述每逢佳节胖三斤,牛牛在过去的节日里长胖了,连拐弯都困难,甚至会卡在门上......