大晚上刷水题玩。
发现X2一定是分母,而其他的Xi都可以变为分子,所以让其他的Xi都成分子,这样为整数的可能性更大。
然后用gcd搞一搞,如果可以约掉,那么就YES,否则NO。
注意Xi比较大,不能先乘再除。
/* Pigonometry */
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 10005;
int n, A[maxn], deno;
inline int iread() {
int f = 1, x = 0; char ch = getchar();
for(; ch < '0' || ch > '9'; ch = getchar()) f = ch == '-' ? -1 : 1;
for(; ch >= '0' && ch <= '9'; ch = getchar()) x = x * 10 + ch - '0';
return f * x;
}
inline int gcd(int a, int b) {
for(; b; b ^= a ^= b ^= a %= b);
return a;
}
int main() {
for(int T = iread(); T; T--) {
n = iread();
A[1] = iread(); deno = iread();
for(int i = 2; i < n; i++) A[i] = iread();
for(int i = 1; i < n; i++) {
deno /= gcd(deno, A[i]);
if(deno == 1) {
printf("YES\n");
break;
}
}
if(deno != 1) printf("NO\n");
}
return 0;
}