洛谷P2312解方程

传送门

思路分析

怎么求解呢？

其实我们可以把左边的式子当成一个算式来计算，从1到 $ m $ 枚举，只要结果是0，那么当前枚举到的值就是这个等式的解了。可以通过编写一个 $ bool $ 函数来判断算式的值是不是0

至于如何计算这个多项式，用秦九韶算法就可以解决

细节提示 :

1.防爆 $ int $ 常用方法：模大~质数！（另：好像模一个质数有的时候会出事233可以多模几个大质数~）

2.最好用上读入优化，而且边读边取模。

3 . $ sum $ 每次都要清零

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define re register
using namespace std;
const long long mod = 1000000007;inline int read(){char ch = getchar();long long f = 1 , x = 0 ;while(ch > '9' || ch < '0') {if(ch == '-') f = -1;ch = getchar();}while(ch >= '0' && ch <= '9'){x = ((x << 1) + (x << 3) + ch - '0') % mod ;ch = getchar();}return x * f;
}long long n,m,ans,cnt,sum;
bool flag = true;//用来判断是否有解
long long a[110],key[1000005];inline bool calc(long long x) {sum = 0 ;for(re long long i = n ; i >= 1 ; --i) {sum = ((a[i] + sum) * x) % mod;}sum = (sum + a[0]) % mod;return !sum;
}int main(){n = read();  m = read();for(re long long i = 0 ; i <= n ; ++i) {a[i] = read();}for(re long long i = 1 ; i <= m ; ++i) {if(calc(i)){flag = false;ans++;key[++cnt] = i ;}}if(flag) {printf("%lld\n",ans);return 0;}printf("%lld\n",ans);for(re long long i = 1 ; i <= cnt ; ++i)printf("%lld\n" , key[i]);return 0;
}

转载于:https://www.cnblogs.com/Stephen-F/p/9930791.html

洛谷P2312解方程相关推荐

洛谷P2312 解方程题解
洛谷P2312 解方程题解题目描述已知多项式方程: \[a_0+a_1x+a_2x^2+\cdots+a_nx^n=0\] 求这个方程在 $[1,m]$ 内的整数解($n$ 和 $m$ ...
洛谷P2312解方程题解
题目暴力能得$30$,正解需要其他的算法操作,算法操作就是用秦九韶算法来优化. 秦九韶算法就是求多项式的值时,首先计算最内层括号内一次多项式的值,然后由内向外逐层计算一次多项式的值,然后就将求\ ...
codevs3732==洛谷解方程P2312 解方程
P2312 解方程 195通过 1.6K提交题目提供者该用户不存在标签数论(数学相关)高精2014NOIp提高组难度提高+/省选- 提交该题讨论题解记录题目描述已知多项式方程: a0+ ...
洛谷P4598 解高次方程，数论
题意: 给出序列[a0,a2,a3,...,an][a_{0},a_{2},a_{3},...,a_{n}][a0,a2,a3,...,an],求方程 a0+a1x+a2x2+...+anxn ...
洛谷P2312 秦九韶算法求多项式点值
题意: 给出序列[a1,a2,a3,...,an][a_{1},a_{2},a_{3},...,a_{n}][a1,a2,a3,...,an],求出下列方程在区间[1,m][1,m][1,m] ...
刷题记录-P2312 解方程
题目链接:https://www.luogu.org/problem/show?pid=2312 这题一开始是这么考虑的:如果f(x)!=0,那么f(x)%k一定也不等于0 这样可以进行检验,选取若干 ...
洛谷题解 P2312 【解方程】
Problem P2312 [解方程] >>> record 用时: 1166ms 空间: 780KB(0.76MB) 代码长度: 2.95KB 提交记录: R9909587 > ...
洛谷P2181答案C语言,洛谷P2181 对角线(组合数)
题目描述对于一个N个定点的凸多边形,他的任何三条对角线都不会交于一点.请求楚图形中对角线交点的个数. 例如,6边形: 输入输出格式输入格式: 第一行一个n,代表边数. 输出格式: 第一行输出交点数 ...
洛谷 4828 Nagisa loves Tomoya 题解
博客观赏效果更佳](https://lightninguz2.github.io/2019/11/02/洛谷-4828-Nagisa-loves-Tomoya-题解/) 题意简述给定一个序列aaa, ...

洛谷P2312解方程

传送门

洛谷P2312解方程相关推荐

最新文章

热门文章