洛谷-2312 解方程

解锁SPWM电压利用率:三次谐波注入幅值的黄金分割点 本文深入探讨了SPWM电压利用率的提升方法,重点介绍了三次谐波注入技术及其黄金分割点(1/6比例)。通过数学推导和工程实践,揭示了如何通过特定幅值的三次谐波注入将电压利用率从86.6%提升至115%,与SVPWM相当。文章还提供了实验室调试流程和DSP实现代码,帮助工程师优化逆变器设计。 阅读详情

题目描述
已知多项式方程:
a0+a1x+a2x2+⋯+anxn=0a_0+a_1x+a_2x^2+\cdots+a_nx^n=0a0​+a1​x+a2​x2+⋯+an​xn=0
求这个方程在 [1,m] 内的整数解(n 和 mm均为正整数)。
输入输出格式
输入格式:
输入共 n + 2行。
第一行包含 2 个整数 n, m ,每两个整数之间用一个空格隔开。
接下来的 n+1 行每行包含一个整数,依次为a0,a1,a2…ana_0,a_1,a_2\ldots a_na0​,a1​,a2​…an​
输出格式:
第一行输出方程在 [1,m][内的整数解的个数。
接下来每行一个整数,按照从小到大的顺序依次输出方程在 [1,m] 内的一个整数解。

输入输出样例
输入样例#1:
2 10
1
-2
1

输出样例#1:
1
1

输入样例#2:
2 10
2
-3
1

输出样例#2:
2
1
2

输入样例#3:
2 10
1
3
2

输出样例#3:
0

说明
对于 100%的数据:0&lt;n≤100,∣ai∣≤1010000,an≠0,m&lt;1060&lt;n\le 100,|a_i|\le 10^{10000},a_n≠0,m&lt;10^60<n≤100,∣ai​∣≤1010000,an​̸​=0,m<106

解释:直接枚举每个解然后统计就好了,计算的话用到秦九昭算法,对于系数的话我们直接取一个大质数的模,如果不放心就多取几个

#include<iostream>
#include<cstdio>
#define mod 1000000007
using namespace std;
int n=0,m=0;
int a[103]={0};
long long read(){
	long long sum=0;
	char str;
	int sign=1;
	while(str=getchar(),!((str>='0'&&str<='9')||str=='-'));
	do{
		if(str=='-'){
			sign=-1;
			continue;
		}
		sum=sum*10+str-'0';
		sum%=mod;
	}while((str=getchar(),(str>='0'&&str<='9')||str=='-'));
	return sign*sum;
}
void print(long long x){
	if(!x) return;
	print(x/10);
	putchar(x%10+'0');
}
bool cal(long long x){
	long long sum=0;
	for(int i=n;i>=1;i--){
		sum=(sum+a[i])*x;
		sum%=mod;
	}
	sum+=a[0];sum%=mod;
	return !sum;
}
int ret=0;
int ans[1000004+3]={0};
int main(){
	ios::sync_with_stdio(false);
	n=read();m=read();
	for(int i=0;i<=n;i++) a[i]=read();
	for(int i=1;i<=m;i++){
		if(cal(i)) ans[++ret]=i;
	}
	cout<<ret<<endl;
	for(int i=1;i<=ret;i++){
		print(ans[i]);putchar('\n');
	}
	return 0;
} 
实战:GMTSAR软件处理陆探一号SAR数据 摘要:陆探一号(LT-1)是我国首组L波段差分干涉SAR卫星星座,具备全天候多极化成像能力,主要服务于自然资源监测等领域。文章详细介绍了其轨道参数(607km太阳同步轨道)和传感器技术指标(5种成像模式)。同时阐述了开源InSAR处理软件GMTSAR的安装方法(基于Ubuntu系统)及实验流程,包括数据准备、DEM生成和干涉处理步骤,特别说明了轨道数据缺失时的MATLAB插值处理方法。该研究为国产SAR卫星数据处理提供了技术参考。 阅读详情

相关推荐

车载以太网SOMEIP入门必看:从服务发现到事件订阅,一次搞懂三种核心通信模式(附报文实例)

本文深入解析车载以太网SOME/IP的三种核心通信模式:服务发现、方法调用和事件订阅,通过真实报文实例和仿真工具演示,帮助开发者快速掌握这一关键技术。文章特别强调服务发现机制的基础作用,并详细介绍了Request/Response与Fire&Forget两种方法调用模式的应用场景,为智能汽车网络通信开发提供实用指南。

weixin_30955617的博客 112

Luogu P2312 解方程

题目描述 已知多项式方程: a_0+a_1x+a_2x^2+\cdots+a_nx^n=0a0​+a1​x+a2​x2+⋯+an​xn=0 求这个方程在 [1,m][1,m] 内的整数解(nn 和 mm 均为正整数)。 输入输出格式 输入格式:   共 n + 2n+2 行。 第一行包含 22 个整数 n, mn,m ,每两个整数之间用一个空格隔开。 接下来的 n+1n+1 行每...

YYHS_WSF的博客 403

从MySQL到数据仓库:手把手教你用Airflow实现自动化ETL流水线

本文详细介绍了如何利用Airflow构建从MySQL到数据仓库的自动化ETL流水线,涵盖增量抽取策略、PySpark转换优化和数据质量监控等实战细节。特别适合中小规模企业构建高效数据仓库,提升数据处理效率和质量。

rnn9storyteller的博客 831

洛谷2312 解方程(数论)

题目 洛谷2312 解方程 引理 秦九韶算法:一个n次多项式的计算可以通过逆乘法分配律转为只有n次加法+n次乘法的计算。百科走起 题解 数论 有人用高精度吗?好东西呀! 在有上面的引理后,我们可以O(N)判定i是否为方程的解,这样枚举个i差不多就过了。 如何判断和是否为0呢?直接、暴力的想法就是高精计算,但这样会T的。我们可以考虑用模,这样就避免了爆long long。但是这样容易出现玄...

A_Bright_CH的博客 421

英飞凌功率MOSFET SPICE 瞬态仿真不收敛问题解决(基于TINA)

英飞凌功率MOSFET SPICE仿真容易出现不收敛问题,这个对于IGBT和SIC的管子应该是一样的,在瞬态仿真分析中,出现如下图所示的报错,Convergence problem。spice是为线性电路设计的,例如运算放大器、线性电源等,不是专门仿真开关电路的。在瞬态仿真时,仿真器是要不断迭代求解的,开关快速的跳变,容易在迭代式出现不收敛的问题。,由于时间步长减少,会消耗更多的计算机内存,如果运行多次内存消耗过大,会报“Out of memory”.解决方法是:报错工程,重启软件,内存重新计算。

miaoxiaokeji的博客 2305

【tensorrt】——深入解析TypeError: pybind11::init()报错:CUDA版本冲突与解决方案

本文深入解析了TensorRT中常见的TypeError: pybind11::init()报错问题,重点探讨了CUDA版本冲突的根源与解决方案。通过实际案例展示了PyTorch与TensorRT的版本兼容性问题诊断方法,并提供了conda环境管理、环境变量配置等实用修复技巧,帮助开发者有效解决CUDA初始化失败问题。

ggg99的专栏 274

数学——洛谷 P2312 解方程

https://daniu.luogu.org/problem/show?pid=2312 标签是数学,个人感觉很乱搞是很像的; 刚看到这一道题目的时候,一脸懵逼,感觉就是不可做; 后来看题解也看来好长时间; 对于一个函数f(x) 如果f(x)==0,那么0%y一定为0,y是任意数; 所以我们对f(x)取模,多取几次,判断是不是0就好了; 那么取模的数题解说5个差不多,这与为什么我并不

我怎么这么菜的呢 614

从D3 00到FF FF:手把手解析RTCM3.2协议帧结构(附Python解析代码)

本文深入解析RTCM3.2协议帧结构,从同步头标识到CRC校验算法,详细讲解如何通过Python代码实现二进制数据解析。文章包含完整的RTCM3.2解析器实现,涵盖消息类型解码、CRC校验等关键步骤,并附赠特定消息类型(如1005型基准站坐标)的解析示例,帮助开发者快速掌握GNSS差分数据传输协议的核心技术。

weixin_42550052的博客 354

洛谷 P2312 解方程

题目 首先,可以确定的是这题的做法就是暴力枚举x,然后去计算方程左边与右边是否相等。 但是noip的D2T3怎么会真的这么简单呢?卡常卡的真是熟练 你需要一些优化方法。 首先可以用秦九韶公式优化一下方程左边的计算方法: 左边=(((..(a[n]*x)+a[n-1])*x+..+a[1])*x+a[0] 然后我就试着直接去算: #include typedef long long

592

用scons编译STM32F103工程

想用vscode来实现代码的编辑与调试代码,原先这个工程是用STM32CUBEIDE建立的,参照STM32CUBEIDE的编译过程,编写了下面的scons脚本,scons是初次了解,既然是python脚本,那么会什么就怎么写吧。 import os import sys import glob cross_compiler_prefix = 'arm-none-eabi-' CC = cross_compiler_prefix+'gcc' CXX = cross_compiler_prefix+'g+

cylinc的专栏 1623

使用 MATLAB/Simulink 进行锂电池SOC估算和等效电路建模

本文介绍了使用MATLAB/Simulink进行锂电池SOC估算与等效电路建模的方法。首先阐述了SOC估算和等效电路模型的背景及重要性,然后详细讲解了系统结构设计的主要组成部分,包括电池模块、SOC估算模块(采用卡尔曼滤波器算法)和等效电路模型等。文章重点分步说明了建模过程:从创建Simulink项目、搭建电池模块,到实现SOC估算算法(提供示例代码),构建等效电路模型(Thevenin模型示例),添加传感器模块,最后设置仿真参数。通过仿真运行分析关键指标(SOC估算误差、电压偏差等)来评估模型性能,为锂电

xiaoheshang_123的博客 267

解方程 洛谷p2312

题目描述 已知多项式方程: a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解(n 和m 均为正整数) 输入输出格式 输入格式: 输入文件名为equation .in。 输入共n + 2 行。 第一行包含2 个整数n 、m ,每两个整数之间用一个空格隔开。 接下来的n+1 行每行包含一个整数,依次为a0,a1,a2..an 输出格式: 输出

MrTinTin的博客 491

gb28181之rtp负载之h264

我们知道国标中支持的媒体流格式不止一种,其中最常见的就数PS和h264(ES流中的其中一种)了,PS流我们之前的博文中已经分享过了,本篇博文我们来一起聊聊国标中媒体流的负载为h264的细节。 我们知道h264为了方便网络传输,把原始数据分装成了多个NALU,而NALU包大小是不固定的,因此有时候一个rtp包中可以负载多个NALU,有时候一个rtp包中只负载一个NALU,有时候多个rtp包中包含的...

2093

洛谷P2312 解方程题解

洛谷P2312 解方程题解 题目描述 已知多项式方程: \[a_0+a_1x+a_2x^2+\cdots+a_nx^n=0\] 求这个方程在 \([1,m]\) 内的整数解(\(n\) 和 \(m\) 均为正整数)。 输入格式 输入共 \(n + 2\) 行。 第一行包含 \(2\) 个整数 \(n, m\) ,每两个整数之间用一个空格隔开。 接下来的 \(n+1\) 行每行包含一个整数...

weixin_30900589的博客 259

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

洛谷P2312 解方程

题目描述 已知多项式方程: a0+a1x+a2x2+⋯+anxn=0a_0+a_1x+a_2x^2+\cdots+a_nx^n=0a0​+a1​x+a2​x2+⋯+an​xn=0 求这个方程在 [1,m][1,m][1,m] 内的整数解(nnn 和 mmm 均为正整数)。 输入输出格式 输入格式: 输入共 n+2n + 2n+2 行。 第一行包含 222 个整数 n,mn, mn,m ,每两...

L_Y_T020321的博客 489

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

【洛谷p2312】解方程

(清明培训qwq,明天就要回学校了qwq拒绝) 行吧我洛谷都四天没碰了 解方程【传送门】 算法标签: (作为一个提高+省选-的题) 丁大佬真的很有幽默感emmm: #include <cstdio> const long long Mod = (int)1e9 + 7; const int maxN = 100 + 5; const int maxM =...

weixin_30950237的博客 92

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

洛谷 P2312 [NOIP2014 提高组] 解方程

但是这种方法有个缺点,就是有时会发生错误.所以在找可以 mod 的数时,我们平时进行一元n次多项式的求值,大概需要进行。正常来讲,这道题目要用高精度来做,但可以通过。但是,如果使用秦九韶算法,就只需进行。一个数来解决这个问题.满足一下几个条件就能。

PandaLYL的博客 781

洛谷P2312 解方程(NOIP 2014)

题目描述 https://www.luogu.org/problemnew/show/P2312 这个题的正解就很难想到了,因为数据太大了,不过为了得分,也只能打暴力 不过这么大的数据,应该想到的就是取模,为了找到正解,要取几个比较大的质数 如果取模得到的答案正确,那这个答案就应该对了 先看看代码 #include&amp;amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;amp;gt; #include&amp;amp;amp;amp

ETwinner的博客 211

洛谷P2312解方程

题目描述 已知多项式方程: a0+a1*x^1+a2*x^2+a3*x^3+.........+an*x^n 求这个方程在[1,m]内的整数解(n和m均为正整数) 输入输出格式 输入格式: 共n + 2行。 第一行包含2个整数n, m,每两个整数之间用一个空格隔开。 接下来的n+1行每行包含一个整数,依次为 a0,a1,a2,a3,..... a4 ...

186

洛谷P2312解方程题解

题目 暴力能得\(30\),正解需要其他的算法操作,算法操作就是用秦九韶算法来优化。 秦九韶算法就是求多项式的值时,首先计算最内层括号内一次多项式的值,然后由内向外逐层计算一次多项式的值,然后就将求\(n\)次多项式的算法转化为求\(n\)个一次多项式的算法。 但是这样只能得到30分,用高精也只能拿50分,所以此时可以用模数意义下的\(hash\)来解决,设置模数为1e9+7(或者其他比较大的模数...

weixin_30216561的博客 186

洛谷 题解 P2312 【解方程】

Problem P2312 【解方程】 >>> record 用时: 1166ms 空间: 780KB(0.76MB) 代码长度: 2.95KB 提交记录: R9909587 >>> 注: 使用了 o1 优化 o2 优化 o3 优化 快读快输 >>> Solution 30 pts 枚举,使用 int,直接按题目所说暴力乱搞一通 Una...

weixin_30563319的博客 227

【洛谷 P2312】解方程【暴力】

解题思路 非常非常的暴力,枚举1~m中的x,然后逐个代入方程判断就没了,欧耶 代码 #include<cstdio> #include<iostream> #include<queue> #include<algorithm> #include<cstring> #include<cmath> #define ll long long using namespace std; const ll mod=1e9+7; int n...

在人间贩卖声音 207

题解:[NOIP2014 提高组] 解方程(洛谷P2312)

题解:[NOIP2014 提高组] 解方程(洛谷P2312)

qq_69252824的博客 320
上一篇: 洛谷-1052 过河
下一篇: 洛谷-1073 最优贸易
mkopvec
博客等级 码龄8年 22粉丝 331原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值