题解 P2651 【添加括号III】

Porsche · 2018-05-21 18:44:32 · 题解

首先这道题并没有用到高精，其次我看到其他C++题解都没有人用到__gcd函数，所以我就来发一篇题解

#include<bits/stdc++.h>
using namespace std;
int a[10001],t,n;
int main()
{
    cin>>t;
    for(int i=1;i<=t;i++)
    {
        cin>>n>>a[1]>>a[2];
        a[2]/=__gcd(a[1],a[2]);
        for(int i=3;i<=n;i++)
        {
            cin>>a[i];
            a[2]/=__gcd(a[2],a[i]);
        }
        if(a[2]==1)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
}

希望大家喜欢