导航网站开发,搜索引擎优化方法包括,网站dns如何修改不了网,网站搭建心得有三种数量无限的砝码和一个天平#xff0c;天平的一端有一个质量为 m 的物品#xff0c;问能否通过放置砝码使得天平平衡#xff1f;
输入 第一行包含一个整数 T (1 ≤ T ≤ 1e5)#xff0c;表示测试用例的组数。 每组测试用例的第一行包含四个整数 a,b,c,m (1 ≤ a,b,c,…有三种数量无限的砝码和一个天平天平的一端有一个质量为 m 的物品问能否通过放置砝码使得天平平衡
输入 第一行包含一个整数 T (1 ≤ T ≤ 1e5)表示测试用例的组数。 每组测试用例的第一行包含四个整数 a,b,c,m (1 ≤ a,b,c,m ≤ 1e9)表示三种砝码和物品的质量。
输出 对于每组测试用例如果能够使得天平平衡输出 YES否则输出 NO。
Input 3 1 2 5 8 2 4 6 3 7 8 24 9
Output YES NO YES
知识点 裴蜀定理对于任意一对正整数a,b,一定存在非零整数x,y,使得axbygcd(a,b)。 也就是说 如果 axbym,则一定存在 m%gcd(a,b)0。
解析 裴蜀定理应用两次即可。
#include bits/stdc.h
using namespace std;
#define int long long
#define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
typedef pairint,int PII;
const double PIacos(-1.0);
const int N2e610;
int t;
int a,b,c,m;
int gcd(int a,int b)
{return b? gcd(b,a%b) : a;
}
signed main()
{ios;cint;while (t--){cinabcm;int kgcd(a,gcd(b,c));if (m%k0) coutYES\n;else coutNO\n;}return 0;
}
