2 条题解
-
0
有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
- 上传者