Time limit per test: 2.0 seconds

Memory limit: 256 megabytes

ultmaster 男神和他的小迷妹们准备躺在图书馆前大草坪享受惬意的午后。

有强迫症的 ultmaster 想要使得自己和小迷妹们正好躺成一块完整的正方形，ultmaster 想知道能否挑出一些小迷妹（至少一个）实现他的愿望。

已知 ultmaster 的形状 n×n 的正方形，小迷妹的形状为 x×y 的长方形（可以横着或者竖着躺）。若能够则输出Yes 否则输出 No。

P.S. ultmaster 是正方形因为他比较肥。

Examples

1 1 2

Yes

1 2 2

No

#include<bits/stdc++.h>

using namespace std;

int main()

{

    int n,x,y;

    cin>>n>>x>>y;

    if(n%__gcd(x,y)==)printf("Yes\n");

    else puts("No");

    return ;

}

Input

第一行三个整数 n,m,k (1≤n,m,k≤105) 分别表示小迷妹们的代码行数，ultmaster 代码长度，EOJ 查重系统默认的同义关系个数。

第二行 n 个整数 a1,a2,…,an (1≤ai≤109)，表示小迷妹们代码每行的哈希值。

第三行 m 个整数 b1,b2,…,bm (1≤bi≤109)，表示 ultmaster 代码每行的哈希值。

接下去 k 行，每行两个整数 x,y (1≤x,y≤109)，表示哈希值为 x 和 哈希值为 y 同义。同一对 x,y 可能重复出现。

Output

输出一行字符串，Yes 或 No 表示 ultmaster 男神的代码是否会被查重。

1 1 2

1

3

1 2

2 3

No

2 2 1

1 1

2 2

1 2

Yes

#include<bits/stdc++.h>

using namespace std;

const int N=1e5+;

typedef pair<int,int> pii;

set<pii>S;

int main()

{

    int n,m,k,u,v,a[N],b[N];

    cin>>n>>m>>k;

    for(int i=; i<=n; i++)

        scanf("%d",&a[i]);

    for(int i=; i<=m; i++)

        scanf("%d",&b[i]);

    for(int i=; i<=k; i++)

    {

        scanf("%d%d",&u,&v);

        S.insert(pii(u,v));

        S.insert(pii(v,u));

    }

    if(n!=m)cout<<"No\n";

    else

    {

        for(int i=; i<=n; i++)

        {

            if(a[i]==b[i])

                continue;

            if(!S.count(pii(a[i],b[i])))

            {

                cout<<"No"<<endl;

                return ;

            }

        }

        cout<<"Yes"<<endl;

    }

    return ;

}