0
点赞
收藏
分享

微信扫一扫

P2651 增加括号III(简单数学)

small_Sun 2022-03-30 阅读 23
算法
#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <cstring>
#include <set>
#include <cmath>
#include <map>
#include <cstdlib>
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
const int MN = 65005;
const int MAXN = 2000010;
const int INF = 0x3f3f3f3f;
#define IOS ios::sync_with_stdio(false)

int n;

int a[MAXN];

int gcd(int a, int b) {
	if (b == 0) {
		return a;
	}
	return gcd(b, a % b);
}

void solve() {
	for (int i = 1; i <= n; i++) {
		scanf("%d", a + i);
	}
	a[2] = a[2] / gcd(a[1], a[2]);
	for (int i = 3; i <= n; i++) {
		a[2] = a[2] / gcd(a[2], a[i]);
	}
	if (a[2] == 1) {
		printf("Yes\n");
	} else {
		printf("No\n");
	}
}

int main() {
	int t ;
	scanf("%d", &t);
	while (t--) {
		scanf("%d", &n);
		solve();
	}
	return 0;
}
举报

相关推荐

0 条评论