传送门
直接做肯定会TLETLETLE.
于是考验乱搞能力的时候到了。
我们随便选几个质数来checkcheckcheck合法解，如果一个数无论怎么checkcheckcheck都是合法的那么就有很大概率是正确答案了。
事实证明这个做法是对的。
因此对于某一个质数pri[i]pri[i]pri[i]我们把所有系数模一个pri[i]pri[i]pri[i]之后带入1 pri[i−1]1~pri[i-1]1 pri[i−1]用秦九韶公式检验最后地答案是不是模pri[i]pri[i]pri[i]余000即可。
代码：
#include<bits/stdc++.h>
using namespace std;
const int N=105,M=1e6+5,K=1e4+5;
int n,m,pri[7]={0,967,971,977,983,991,997},a[M][7];
vector<int>ans;
bool vis[M][7];
inline void read(const int&id){
int w=1;
char ch=getchar();
while(!isdigit(ch)){if(ch=='-')w=-1;ch=getchar();}
while(isdigit(ch)){for(int i=1;i<=6;++i)a[id][i]=((a[id][i]<<3)+(a[id][i]<<1)+(ch^48))%pri[i];ch=getchar();}
for(int i=1;i<=6;++i)a[id][i]*=w;
}
inline bool calc(const int&x,const int&pos){
int sum=0;
for(int i=n;i;--i)sum=(sum+a[i][pos])*x%pri[pos];
sum=(sum+a[0][pos])%pri[pos];
return !sum;
}
int main(){
scanf("%d%d",&n,&m);
for(int i=0;i<=n;++i)read(i);
for(int i=1;i<=6;++i)for(int j=0;j<pri[i];++j)vis[j][i]=calc(j,i);
for(int i=1;i<=m;++i){
bool f=1;
for(int j=1;j<=6;++j)if(!vis[i%pri[j]][j]){f=0;break;}
if(f)ans.push_back(i);
}
printf("%d\n",ans.size());
for(int i=0;i<ans.size();++i)printf("%d\n",ans[i]);
return 0;
}