Description
Jam有道数学题想向你请教一下,他刚刚学会因式分解比如说,x^2+6x+5=(x+1)(x+5)
就好像形如 ax^2+bx+c=> pqx^2+(qk+mp)x+km=(px+k)(qx+m)
但是他很蠢,他只会做p,q,m,k为正整数的题目
请你帮助他,问可不可以分解
Input
第一行T,表示T(1≤T≤100)组数据。
接下来T组数据:
每组数据一行,一个三个整数a,b,c,一组数据一行(1≤a,b,c≤100000000)
Output
对于每组数据,输出”YES”或者”NO”.
Sample Input
2
1 6 5
1 6 4
Sample Output
YES
NO
Solution
先暴力枚举出a的因子确定出p和q,然后暴力枚举c的因子确定出k和m,如果p*k+q*m=b则找到可行解
Code
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
int T,a,b,c;
scanf("%d",&T);
while(T--)
{
scanf("%d%d%d",&a,&b,&c);
int flag=0;
for(int p=1;p*p<=a&&!flag;p++)
if(a%p==0)
{
int q=a/p;
for(int k=1;k<=c&&k*p+q<=b;k++)
if(c%k==0)
{
int m=c/k;
if(k*p+m*q==b)
{
flag=1;
break;
}
}
}
printf("%s\n",flag?"YES":"NO");
}
return 0;
}