杭電——2040

開始想建表來着，果斷超時，因爲題目要求至600000，一旦用循環嵌套就達到十次方以上的運算量了。

之後又忘了初始化，又交了幾遍

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
int main()
{
    unsigned int a,b;
    unsigned int A=0,B=0;
    unsigned int i,count,n;
    scanf("%u",&n);
    for(count=1;count<=n;count++)
    {
        scanf("%d%d",&a,&b);
        for(i=1;i<a;i++)
        {
            if(a%i==0)
                A+=i;
        }
        for(i=1;i<b;i++)
        {
            if(b%i==0)
                B+=i;
        }
        if(A==b||B==a)
        {
            printf("YES\n");
        }
        else
        {
            printf("NO\n");
        }
      A=0;
      B=0;
    }
    return 0;
}