2 条题解

  • 0
    @ 2026-1-28 13:54:16

    有1就寄了,不然的话互质想质数,观察一下数据最大1e9,但是我可以超过1e9,那随便找个大于1e9的质数秒了

    #include<bits/stdc++.h>
    using namespace std;
    
    void sol(){
        int n; cin >> n;
        int p = 1e9 + 7, t;
        while(n --) cin >> t, t == 1 ? p = -1 : 1;
        cout << p << endl;
    }
    
    int main(){
        int t; cin >> t;
        while(t --)
            sol();
        return 0;
    }
    

    信息

    ID
    157
    时间
    1000ms
    内存
    256MiB
    难度
    3
    标签
    递交数
    86
    已通过
    19
    上传者