比赛 20160316 评测结果 RRRRRRRTTT
题目名称 无关的数 最终得分 0
用户昵称 Rapiz 运行时间 3.927 s
代码语言 C++ 内存使用 7.92 MiB
提交时间 2016-03-16 20:44:36
显示代码纯文本
#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("table.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);
}