emlog做企业网站,如何制作图片配文字,云定制网站,百度知道网页版入口有三种数量无限的砝码和一个天平#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; }