其他分享
首页 > 其他分享> > "蔚来杯"2022牛客暑期多校训练营6 J题 签到 思维

"蔚来杯"2022牛客暑期多校训练营6 J题 签到 思维

作者:互联网

链接:https://ac.nowcoder.com/acm/contest/33191/J
来源:牛客网

题目描述

There are three integers A,BA, BA,B and CCC written on the blackboard.

You can perform the following two operations as many times as you like:
  1. Change BBB to A−BA-BA−B. 2. Change CCC to B−CB-CB−C.
Please note that each time you don't need to perform all two operations. You can choose one type of operation to perform.
You are given an integer xxx. Answer whether you can change CCC into xxx using these operations.

You need to answer TTT queries independently.  

输入描述:

The first line contains a positive integer T(1≤T≤105)T(1\leq T\leq 10 ^ 5)T(1≤T≤105).

Each of the next TTT lines contains four integers A,B,C,x(−108≤A,B,C,x≤108)A, B, C, x(-10 ^ 8 \leq A, B, C, x \leq 10 ^ 8)A,B,C,x(−108≤A,B,C,x≤108).

输出描述:

For each test case, output "Yes" if CCC can become xxx, and "No" otherwise (without quotes).
示例1

输入

复制
3 
2 4 3 1 
2 4 3 2 
4 2 2 0

输出

复制
Yes
No
Yes

说明

Please note that A,B,C,xA, B, C, xA,B,C,x could be negative.

备注:

Please note that A,B,C,xA, B, C, xA,B,C,x could be negative.

题意

看题。

分析

发现做两次

标签:BA,leq,签到,蔚来,多校,int,108,Yes,CCC
来源: https://www.cnblogs.com/er007/p/16557719.html