记录编号	328476	评测结果	AAAAAAAAAA
题目名称	[NOIP 2014]解方程	最终得分	100
用户昵称	AntiLeaf	是否通过	通过
代码语言	C++	运行时间	2.571 s
提交时间	2016-10-24 08:00:14	内存使用	2.30 MiB

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=10010,maxm=1000010,p[]={32603,19037,40471,22859,11117,34141,20051,8387};
void work(int);
int getmod(const char*,int,int);
int n,m,a[110],len[110],cnt=0;
char s[110][maxn];
bool ok[maxm];
int main(){
#define MINE
#ifdef MINE
	freopen("equationa.in","r",stdin);
	freopen("equationa.out","w",stdout);
#endif
	scanf("%d%d",&n,&m);
	fill_n(ok+1,m,true);
	for(int i=0;i<=n;i++){
		scanf("%s",s[i]);
		len[i]=strlen(s[i]);
	}
	for(int i=0;i<8;i++)work(p[i]);
	for(int i=1;i<=m;i++)cnt+=ok[i];
	printf("%d\n",cnt);
	for(int i=1;i<=m;i++)if(ok[i])printf("%d\n",i);
#ifndef MINE
	printf("\n-------------------------DONE-------------------------\n");
	for(;;);
#endif
	return 0;
}
void work(int p){
	for(int i=0;i<=n;i++)a[i]=getmod(s[i],len[i],p);
	for(int x=1;x<=m&&x<=p;x++){
		//if(!ok[x])continue;
		int ans=0;
		for(int i=n;i!=-1;i--)ans=(ans*(x%p)%p+a[i])%p;
		if(ans)for(int j=x;j<=m;j+=p)ok[j]=false;
	}
}
int getmod(const char *s,int len,int p){
	int ans=0;
	for(int i=0;i<len;i++){
		if(s[i]=='-')i++;
		ans=(ans*10+s[i]-'0')%p;
	}
	if(s[0]=='-')ans=(p-ans)%p;
	return ans;
}