NOIP2014 解方程

解方程

这道题用秦九韶算法就可以把原本$n^2$的算法优化到$n$次乘法与$n$次加法了（直接推的话只要有点文化课数学基础也是很好推的）
这道题卡点并不在时间复杂度与算法，而是为了避免高精度要$\%$一个大质数比如$1e9+7$之类的。这题写成这样我们仍然只能获得$30pts$的好成绩 最丧心病狂的是这题在读入优化的时候也要记得取模！！！出题人你没有心
记得取模就过了

#include <bits/stdc++.h>
#define int long long 
using namespace std;
const int Mod=1e9+7;
const int N=150;
const int M=1e6+50;
int n,m,v[N],ans,cnt,b[M];
inline int read(){
	int cnt=0,f=1;char c=getchar();
	while(!isdigit(c)){if(c=='-')f=-f;c=getchar();}
	while(isdigit(c)){cnt=(cnt<<1)+(cnt<<3)+(c^48);cnt=cnt%Mod;c=getchar();}
	return cnt*f;
}
signed main(){
	n=read(),m=read();
	for(int i=0;i<=n;++i) v[i]=read()%Mod;
	ans=v[n]%Mod;
	for(int i=1;i<=m;++i){
		ans=v[n];
		for(int j=n-1;j>=0;--j){
			ans=(ans*i%Mod+v[j])%Mod;
		}
		if(ans==0) b[++cnt]=i;
//		cerr<<i<<' '<<ans<<endl;
	}
	printf("%lld\n",cnt);
	for(int i=1;i<=cnt;++i){
		printf("%lld\n",b[i]%Mod);
	}
	return 0;
}