Codeforces Round #560 (Div. 3)D. Almost All Divisors

题目来源：https://codeforces.com/contest/1165/problem/D

题意：给出n个数，问是否存在一个数m，使得这n个数是m除去1和它本身所有的因子，若存在输出m，否则输出-1

思路：如果给的数组符合要求，那么最小的乘最大的就是答案，然后找这个答案的所有因子判断一下是否一样就可以了。（注意LL）

参考代码：

#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define PII pair<int,int>
#define PB push_back
#define POP pop_back
#define FI first
#define SE second
#define endl '\n'
#define ls x<<1
#define rs x<<1|1
const int N=1e5+7,mod=1e9+7,INF=1e9;
int n,m;
LL a[N],b[N];
int main()
{
    int t;
    cin>>t;
    while(t--){
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            scanf("%lld",&a[i]);
        }
        sort(a+1,a+1+n);
        LL ans=a[1]*a[n];
        int flag=1;
        for(int i=2;i<=(n+1)/2;i++){
            if(a[i]*a[n-i+1]!=ans){
                flag=0;break;
            }
        }
        if(flag==0){
            cout<<-1<<endl;continue;
        }
        int cnt=0;
        for(LL i=2;i*i<=ans;i++){
            if(ans%i==0){
                if(i*i==ans)cnt++;
                else cnt+=2;
            }
        }
        if(cnt!=n)cout<<-1<<endl;
        else cout<<ans<<endl;
    }
    return 0;
}