[牛客暑期多校第七场][数学]B-Irreducible Polynomial

https://ac.nowcoder.com/acm/contest/887/B

题意:给你一个多项式 最高次为n 依次输入系数n1 n2 n3 n4 n5….
问你这个多项式能不能分解!
。。。看懂题意后的我傻了
搞得我再去看了一次题目。。。好像就是这个意思。。。这咋做啊。。。
结果这个题好像全世界就我们几个不知道。。。

  • 第一 能否因式分解和这个函数是否穿过x轴无关
  • 第二 能否因式分解和这个函数是否有0点也无关
  • 第三 因为有虚根
  • 所以结论是 当最高次幂大于等于3是 它一定能分解。。。
  • 当等于1时 一定不能分解
  • 当等于2时 要看b2-4ac

#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;
}


[牛客暑期多校第七场][数学]B-Irreducible Polynomial
https://47.97.0.163/2019/08/12/牛客暑期多校第七场数学b-irreducible-polynomial/
作者
John Doe
发布于
2019年8月12日
许可协议