2019牛客网暑期多校赛第七场B题--Irreducible Polynomial--多项式可分解判别-白红宇

2019牛客网暑期多校赛第七场B题--Irreducible Polynomial--多项式可分解判别

阅读量：741 次

发布时间：2019-03-21

本文共 151 字，大约阅读时间需要 1 分钟。

判断多项式是否不可分解的关键在于其次数和二次项情况。具体规则如下：

如果多项式的次数n大于2，则无法直接判断一定能分解，但根据问题描述，当n>2或n=2且判别式大于等于0时，可以确定多项式可分解。

因此，编写程序时，当n≥2且判别式满足条件时，返回No；否则返回Yes。

最终，代码实现了这个判断逻辑。

转载地址：http://zyvgz.baihongyu.com/

你可能感兴趣的文章

Python:使用 shell=False 的子进程调用不起作用

Python:修改 PATH 环境变量的平台无关方式

Python:假与 0

Python:函数使用

Python:函数进阶

Python:在整数的二进制表示中查找最长的二进制间隙

Python:如何从二进制转换为 base 64 并返回?

Python:如何以非阻塞方式读取子进程的标准输出

Python:如何使用 plotly 制作阴影区域或交替背景颜色?

Python:如何根据日期时间获取值的计数

python:如何检测串行 COM 上的设备名称/ID

Python:如何模拟 datetime.utcnow()?

Python:如果DataFrames之间的其他值匹配，则对DataFrame中的值求和

Python:字典思维

Python:将 HEX 字符串转换为字节

Python:将列表与范围列表合并

Python:将列表列表初始化为一定大小，

Python:带有生成器的给定集合的幂集

Python:按字符的位置拆分字符串

Python:替换嵌套字典中的值