牛客 16499 解方程 (数学、Python)

同个人网站 https://www.serendipper-x.cn/,欢迎访问 !

链接:https://ac.nowcoder.com/acm/problem/16499
来源:牛客网

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 131072K,其他语言262144K
64bit IO Format: %lld

题目描述

已知多项式方程:
a0+a1x+a2x2+…+anxn=0
求这个方程在[1, m]内的整数解(n和m均为正整数)。

输入描述:

第一行包含2个整数n、m,每两个整数之间用一个空格隔开。
接下来的n+1行每行包含一个整数,依次为a0,a1,a2,……,an。

输出描述:

第一行输出方程在[1, m]内的整数解的个数。
接下来每行一个整数,按照从小到大的顺序依次输出方程在[1, m]内的一个整数解。

枚举1~m中的所有整数,代入多项式,判断值是否为0

求一元n次多项式可以用到秦九韶算法
在这里插入图片描述
但还是会超时,只能得70分

n, m = list(map(int, input().split()))
a = []
mod = 1000000007
for i in range (n+1):a.append(int(input())%mod)res = []
for i in range (1, m+1):ans = a[n]for j in range (n-1,-1,-1):ans = (ans*i + a[j])%modif ans == 0:res.append(i)
print(len(res))
res.sort()
for i in res:print(i)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/483641.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

美军认知技术发展态势

来源:人机与认知实验室摘要:美军正在大力发展人工智能中的认知技术,认知技术的进步将极大的促进人机融合智能的发展。首先,综述了美军认知技术的发展历史,从自然语言处理、环境感知、机器人自主控制、自主编组协调、人…

正则表达式写验证器

package com.office.utility;import java.util.regex.Pattern;/*** 校验器:利用正则表达式校验用户名、密码、邮箱、手机号等* author liujiduo*/ public class Validator {/*** 正则表达式:验证用户名*/public static final String REGEX_USERNAME &qu…

【操作系统复习】中断和异常

同个人网站 https://www.serendipper-x.cn/,欢迎访问 ! 中断和异常一、中断机制的诞生二、中断的概念和作用三、中断的分类四、外中断的处理过程一、中断机制的诞生 💁 早期的计算机:各程序只能串行执行,系统资源利用…

东南亚的招聘骗局,程序员请注意!

阅读本文大概需要 5.2 分钟。 总有些我认为是常识的事情,在别人看来都是第一次接触。很多骗局都是如此,圈内人不上当,圈外人不警惕。毕竟骗子吃的就是信息不对称的生意。关于东南亚的招聘骗局,便是如此。 他们当前主力针对的是程序…

2021年深度学习哪些方向比较有研究潜力?

来源:知乎问答作者:陀飞轮、Zhifeng、谢凌曦转自:极市平台深度学习成为近些年来较为热门的领域,算法工程师这一岗位也变得越发的抢手,尽管已经踏入了这一领域但对整体的大环境其实是还不能够准确的把握。从研究方向去看…

视觉感知与认知

2. 视觉感知与认知 2. 视觉感知与认知2.1 感知与认知2.1.1 视觉感知处理过程2.1.2 格式塔理论2.1.2.1 贴近法则 (proximity)2.1.2.2 相似法则 (similarity)2.1.2.3 连续原则 (continuity)2.1.2.4 闭合原则 (closure)2.1.2.5 共势原则 (common fate)2.1.2.6 好图原则 (good figu…

高文:拥抱人工智能

转自:《中国信息化周报》2020年40期本文根据中国工程院院士高文公开演讲整理而成,未经本人确认高文,中国工程院院士什么叫人工智能呢?人工智能是人类智能的一个计算机的实现,从对决的角度,它永远不可能超过…

3.6数对 (Python)

链接:https://ac.nowcoder.com/acm/contest/12478/C 来源:牛客网 时间限制:C/C 2秒,其他语言4秒 空间限制:C/C 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 在3月6日,作为队内数…

互联网大脑的发育与元宇宙的兴起

2021年10月2日,《互联网大脑的发育与元宇宙的兴起》是远望智库数字大脑研究院院长刘锋博士受奇点O论坛的邀请所做的一个发言,从互联网大脑模型的发育角度,探讨了元宇宙兴起的原因和规律,同时对元宇宙面临的问题和对产业的影响进行…

小凡做蛋糕(Python)

链接:https://ac.nowcoder.com/acm/contest/12478/G 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 65536K,其他语言131072K 64bit IO Format: %lld 一开始把整个二维数组填好了,然后…

对于使用progisp软件进行ISP编程时进入不了编程模式的解决方法

目录 对于使用progisp软件进行ISP编程时无法进入编程模式的解决方法前提说明Win10 解决方法Win10 "禁用强制驱动程序签名"Win10 手动安装驱动。Win7解决方法Win7 "禁用强制驱动程序签名"Win7 手动安装驱动说明标题: 对于使用progisp软件进行ISP编程时无法进…

陈杰院士:多无人系统协同中的人工智能安全探索

来源:中国工程院院刊作者:施文、王楷文、俞成浦、孙健、陈杰,控制理论与控制工程专家、中国工程院院士。多无人系统协同作为一项人工智能的颠覆性技术,将在空间上分布的无人系统有机连接起来,在给社会创造价值的过程中…

圆的交点 (Python)

链接:https://ac.nowcoder.com/acm/contest/12478/D 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 262144K,其他语言524288K 64bit IO Format: %lld 2,1的样例 一层一层找规律…

linux的常用操作——基于ftp的windows10和腾讯云centos操作系统之间的文件上传和下载

\qquad在腾讯云服务器的centos操作系统上,安装vsftpd并进行配置,然后基于ftp实现windows10操作系统和腾讯云centos系统之间的文件上传和下载。 文章目录1.基于腾讯云服务器centos的操作系统的vsftpd的安装和配置2.基于ftp实现windows10和linux之间的文件…

这些超级高效的人工神经元不使用电子?

Nanofluidic slits in this artificial neuron prototype mimic the ion channels in the brain. PAUL ROBIN/LABORATOIRE DE PHYSIQUE DE LENS来源:IEEE电气电子工程师在能源使用和信息传输能力方面,设计模仿人脑的电子系统是科学研究的圣杯。尽管人工…

工具资源系列之给虚拟机装个windows

前面我们介绍了如何在 mac 宿主机安装 VMware 虚拟机软件,本节我们将继续介绍如何给虚拟机安装镜像,切换不同的操作系统. VMware 软件是容器,镜像是内核,这里的镜像指的是操作系统. 下载镜像 windows 操作系统下载: https://msdn.itellyou.cn/ 按照实际需要选择适合自己的操作系…

单位的换算 (Python)

链接:https://ac.nowcoder.com/acm/contest/12482/C 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 今天小松鼠正在做他的物理作业&…

从科学简历看研究方法——爱因斯坦探索性的演绎法

来源:贾贵儒科学网博客链接地址:http://blog.sciencenet.cn/blog-3444430-1307033.html历史中最重要的是思想方法,不注重思想方法的历史则很容易成为大事记 演绎。爱因斯坦在100年前就明确地指出:“适用于科学幼年时代的以归纳法…

计算机视觉——简介以及人脸数目检测

1.什么是计算机视觉? \qquad计算机视觉(computer vision):机器试图理解所看到的目标。计算机视觉通过算法去尝试理解视觉信息,从而将理解转化为分类,决策,模式观察等等。 2.计算机视觉的应用 \…

【操作系统复习】进程的定义、组成、组织方式

进程的定义、组成、组织方式一、进程的定义二、进程的组成三、进程的组织四、进程的特征一、进程的定义 程序:就是一个指令序列 早期的计算机(只支持单道程序) 引入多道程序技术之后: 为了方便操作系统管理,完成各程…