标签：
第一个数必为分子，第二个数必为分母，剩下的数既可以是分子又可以是分母，所以当表达式形如$X_1/(X_2/X_3/\cdots/X_N)$时最有可能是整数
判断$X_2$能否被其他数的积整除即可（你不会傻到把这些数乘起来吧）
1 #include <bits/stdc++.h> 2 using namespace std; 3 int a[10005]; 4 5 int gcd(int x, int y) 6 { 7 return y ? gcd(y, x % y) : x; 8 } 9 10 int main() 11 { 12 int d, n, t; 13 scanf("%d", &d); 14 while(d--) 15 { 16 scanf("%d", &n); 17 for(int i = 1; i <= n; ++i) 18 scanf("%d", a + i); 19 if(n == 1) 20 { 21 puts("YES"); 22 continue; 23 } 24 swap(a[1], a[2]); 25 for(int i = 2; i <= n && a[1] > 1; ++i) 26 t = gcd(a[i], a[1]), a[1] /= t; 27 if(a[1] == 1) puts("YES"); 28 else puts("NO"); 29 } 30 return 0; 31 }
[BZOJ1385] [Baltic2000] Division expression (数学)
标签：
原文地址：http://www.cnblogs.com/CtrlCV/p/5668724.html
