【2019牛客暑期多校训练营（第七场）】B-Irreducible Polynomial 题解（一元多次因式分解——数学问题）

题目来自于：2019牛客暑期多校训练营（第七场）B-Irreducible Polynomial
原题：

这题也是暴力，涉及到一个定理一元多次方程组n>=3时必然可以因式分解，具体我也不知道怎么证明，当时做这题查了很久找不到，还找到个求整数方法暴力枚举
这样就很简单了

简单粗暴python 3：

for _ in range(int(input())) :
    n = int(input())
    s = list(map(int, input().split()))
    if n >= 3 :
        print('No')
        continue
    if n <= 1 :
        print('Yes')
        continue
    d = s[1] * s[1] - 4 * s[0] * s[2] #一元二次判别公式
    print('Yes' if d < 0 else 'No')

闪电疾风c++：

#include <bits/stdc++.h>
 
using namespace std;
int T,n,a[25];
int main(){
    cin >> T;
    while(T--){
        cin >> n;
        for(int i = n; ~i; --i) cin >> a[i];
        if(n<=1||(n==2&&1ll*a[1]*a[1]<1ll*4*a[2]*a[0])) puts("Yes"); //一元二次判别公式
        else puts("No");
    }
    return 0;
}