洛谷-2312 解方程

题目描述
已知多项式方程：
$a_0+a_{1}x+a_2{x}^2+\cdots +a_n{x}^n=0$
求这个方程在 [1,m] 内的整数解（n 和 mm均为正整数）。
输入输出格式
输入格式：
输入共 n + 2行。
第一行包含 2 个整数 n, m ，每两个整数之间用一个空格隔开。
接下来的 n+1 行每行包含一个整数，依次为$a_0,a_1,a_2\dots a_n$
输出格式：
第一行输出方程在 [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<n\le 100,|a_i|\le 10^{10000},a_n̸=0,m<10^6$

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

#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;
}