Contest 2016-5-7 A(HDU 5615)

#include<cstdio>
#include<cmath>

int a,b,c;
int p[20000],cnt1,k[20000],cnt2;

bool f(){
	int i,j;
    cnt1=cnt2=0;
	int sqrt1=(int)sqrt(a);
    for(i=1;i<=sqrt1;++i){
        if(a%i==0){
            p[cnt1++]=i;
            p[cnt1++]=a/i;
        }
    }
    int sqrt2=(int)sqrt(c);
    for(i=1;i<=sqrt2;++i){
        if(c%i==0){
            k[cnt2++]=i;
            k[cnt2++]=c/i;
        }
    }
	int q,m;
    for(i=0;i<cnt1;++i){
        for(j=0;j<cnt2;++j){
            q=a/p[i];
            m=c/k[j];
            if(q*k[j]+m*p[i]==b){
                return true;
            }
        }
    }
    return false;
}

int main(){
	int T;
	scanf("%d",&T);
    while(T--){
        scanf("%d%d%d",&a,&b,&c);
        if(f())
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}