HDU2040 亲和数

最新推荐文章于 2021-02-01 19:06:01 发布

AC_Gibson

最新推荐文章于 2021-02-01 19:06:01 发布

阅读量665

点赞数

分类专栏：数论

本文链接：https://blog.csdn.net/AC_Gibson/article/details/40342883

版权

数论专栏收录该内容

81 篇文章 3 订阅

订阅专栏

#include <cstdio>
#include <cstring>
#include <iostream>
#define MAX 600006
using namespace std;
long long ans[MAX];
void init()
{
    int i,j;
    for(i=0;i<MAX;i++)
      ans[i]=1;
    for(i=2;i<MAX;i++)
      for(j=2*i;j<MAX;j+=i)
        ans[j]+=i;
}
int main()
{
    init();
    int t,a,b;
    cin>>t;
    while(t--)
    {
        cin>>a>>b;
        if(ans[a]==b&&a==ans[b])  puts("YES");
        else puts("NO");
    }
    return 0;
}