解方程

嗨呀昨天忘了更了。。

这题有毒。。不改读优过不了的。。

原题链接：https://www.luogu.org/problem/show?pid=2312#sub

思路是套秦九韶公式。其实很简单，枚举答案带入计算就好。如果发现带入这个值算出来每一项都是0那这就是一个解。

我们用ans存储解的个数，用solvenum数组记录某个具体的解。

坑点在于记得取模，计算时要取模，读入的时候也要取。。。。。。

被这里坑惨了，一直都是30分。。。

参考代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cctype>
#define mo 19260817
#define maxn 105
#define maxm 1000005
using namespace std;
bool flag = true;
int n,m,ans,cnt;
int sum = 0;
int a[maxn];
int solvenum[maxm];
inline int read(){
    int num = 0;
    char c;
    bool flag = false;
    while ((c = getchar()) == ' ' || c == '
' || c == '
');
    if (c == '-')
        flag = true;
    else
        num = c - '0';
    while (isdigit(c = getchar()))
        num = ( (num*10) + c - '0' ) % mo; // 有毒 。。。。。
    return (flag ? -1 : 1) * num;
}

bool qjs_calc(long long int x){
    sum = 0;
    for (long long int i=n;i>=0;i--)
        sum = ((a[i] + sum) * x) % mo;
    if (sum == 0)
        return true;
    else
        return false;
}
int main(){
    n = read();m = read();
    for (long long int i=0;i<=n;i++)
        a[i] = read();
    for (long long int i=1;i<=m;i++){
        if (qjs_calc(i)){
            ans++;
            solvenum[++cnt] = i;
        }
    }
    printf("%d
",ans);
    for (long long int i=1;i<=cnt;i++){
        printf("%d
",solvenum[i]);
    }
    return 0;
}