NOIP2014 解方程

最新推荐文章于 2025-08-12 18:06:10 发布

weixin_30699955

最新推荐文章于 2025-08-12 18:06:10 发布

阅读量51

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：http://www.cnblogs.com/captain1/p/9834455.html

本文介绍了一种使用秦九韶算法结合暴力枚举解决特定方程的方法，通过预先处理变量a，简化了计算过程，避免了大范围枚举带来的效率问题。代码实现展示了如何在读入数据时进行模运算，随后利用秦九韶算法求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门

还有这种操作？

我看到这道题的时候想到暴力枚举，不过a的范围极大令人头疼。Ssy说他要用Python然后他T了

不过后来发现，因为我们要解的方程左边是等于0的，所以我们可以直接把所有的a对于某一个数取模，这个在读入的时候就能处理，之后直接暴力枚举m用秦九韶算法硬算即可。

这都是什么神仙操作

看一下代码。

// luogu-judger-enable-o2
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#include<cmath>
#include<set>
#include<queue>
#define rep(i,a,n) for(int i = a;i <= n;i++)
#define per(i,n,a) for(int i = n;i >= a;i--)
#define enter putchar('\n')

using namespace std;
typedef long long ll;
const int M = 1000005;
const ll INF = 1e17+9;
const ll mod = 19260817;

ll read()
{
    ll ans = 0,op = 1;
    char ch = getchar();
    while(ch < '0' || ch > '9')
    {
    if(ch == '-') op = -1;
    ch = getchar();
    }
    while(ch >= '0' && ch <= '9')
    {
    ans *= 10;
    ans += ch - '0';
    ans %= mod;
    ch = getchar();
    }
    return ans * op;
}

ll n,m,a[105],cnt,ans[M];

ll calc(ll x)
{
    ll ans = 0;
    per(i,n,0) ans *= x,ans += a[i],ans %= mod;
    return ans;
}

int main()
{
    n = read(),m = read();
    rep(i,0,n) a[i] = read();
    rep(i,1,m)
    {
    ll k = calc(i);
    if(k == 0) ans[++cnt] = i;
    }
    printf("%lld\n",cnt);
    rep(i,1,cnt) printf("%lld\n",ans[i]);
    return 0;
}