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/

你可能感兴趣的文章

Postgresql CopyManager 流式批量数据入库

PostgreSQL cube 插件 - 多维空间对象

PostgreSQL Daily Maintenance - cluster table

PostgreSQL on Linux 最佳部署手册

PostgreSQL Oracle 兼容性之 - pipelined

PostgreSQL Point-In-Time Recovery (Incremental Backup)

postgresql Streaming Replication监控与注意事项

postgresql 不需要付费_使用数据传输在PostgreSQL执行外部连接运算符

postgresql 主从配置_生产环境postgresql主从环境配置

postgresql 函数&存储过程；递归查询

PostgreSQL 分组聚合查询中 filter 子句替换 case when

PostgreSQL 同步流复制锁瓶颈分析

PostgreSQL 备份与还原命令 pg_dump

Postgresql 外部表插件postgres_fdw的安装和使用

PostgreSQL 如何从崩溃状态恢复（上）

PostgreSQL 存储过程基本语法

PostgreSQL 实现批量更新、删除、插入

PostgreSQL 导入 .gz 备份文件

PostgreSQL 批量插入&更新数据时报错（ERROR: ON CONFLICT DO UPDATE command cannot affect row a second time）

PostgreSQL 新增数据返回自增ID