记录编号	346272	评测结果	AAAAAAAAAA
题目名称	[NOIP 2014]解方程	最终得分	100
用户昵称	Go灬Fire	是否通过	通过
代码语言	C++	运行时间	2.610 s
提交时间	2016-11-12 07:23:37	内存使用	38.05 MiB

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<ctime>
#include<iostream>
#include<cmath>
using namespace std;
#define LL long long
#define Inf 1e9+7
const int maxn=1000000+10;
const int Mod[20]={0,12341,18951,14441,12345,13331,16367};
int n,m,ans[maxn],a[8][maxn];
void Init();
int MOD(char s[],int mod){
	int len=strlen(s);
	int x=0;
	if(s[0]=='-'){
		for(int i=1;i<len;i++)x=x*10+s[i]-48,x%=mod;
		return -1*x;
	}
	else {
		for(int i=0;i<len;i++)x=x*10+s[i]-48,x%=mod;
		return x;
	}
}
bool Judge(int x,int y){
	int date=a[x][n];//秦九韶判断是否最后值为0，取模运算只对除法无效 
	for(int i=n;i>=1;i--){
		date=((date*y)%Mod[x]+a[x][i-1])%Mod[x];
	}
	return date==0 ? true : false;
}
bool flag[8][maxn];
void Get(){
	for(int i=1;i<=6;i++)
		for(int j=1;j<=Mod[i];j++)
			flag[i][j]=Judge(i,j);
}
int main(){
	freopen("equationa.in","r",stdin);
	freopen("equationa.out","w",stdout);
    Init();
    //printf("Timeused=%.3lf",(double)clock()/CLOCKS_PER_SEC); 
    //for(;;);
    getchar();getchar();
    return 0;
}
void Init(){
	scanf("%d%d",&n,&m);
	for(int i=0;i<=n;i++){
		char s[maxn];scanf("%s",s);
		for(int j=1;j<=6;j++){
			a[j][i]=MOD(s,Mod[j]);
		}
	}
	Get();
	int num=0;
	for(int i=1;i<=m;i++){
		bool ok=0;
		for(int j=1;j<=6;j++){
			if(!flag[j][i%Mod[j]]){ok=1;break;}
		}
		if(!ok)ans[++num]=i;
	} 
	printf("%d\n",num);
	for(int i=1;i<=num;i++)printf("%d\n",ans[i]);
}
/*
2 10
1 -2 1
ans 1 1
*/
/*
2 10
2 -3 1
ans 2 1 2
*/
/*
2 10
1 3 2
ans 0
*/