记录编号	237393	评测结果	AAAAAAATTT
题目名称	无关的数	最终得分	70
用户昵称	Rapiz	是否通过	未通过
代码语言	C++	运行时间	3.838 s
提交时间	2016-03-17 11:06:03	内存使用	7.92 MiB

#include<cstdio>
#include<cstring>
//#include<assert.h>
using namespace std;
const int MAXN=10e5+10;
int n,m,ans,res[MAXN],tmp[MAXN];
int main(){
	freopen("irre.in","r",stdin);
	freopen("irre.out","w",stdout);
	scanf("%d%d",&n,&m);
	res[1]=1;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=i;j++) {
			tmp[j]=(res[j]%m+res[j-1]%m)%m;
		}
		memcpy(res,tmp,sizeof(int)*(i+1));
		/*printf("%d:",i);
		for(int j=1;j<=i;j++) printf("%d ",res[j]);
		printf("\n");*/
	}
	//for(int i=1;i<=i;j++) printf("%d ",res[j]);
	//...
	for(int i=1;i<=n;i++) if(res[i]==0) ans++;
	printf("%d\n",ans);
	for(int i=1;i<=n;i++) if(res[i]==0) printf("%d ",i);
}