比赛 20160316 评测结果 AAAAAAATTT
题目名称 无关的数 最终得分 70
用户昵称 农场主 运行时间 4.174 s
代码语言 C++ 内存使用 1.05 MiB
提交时间 2016-03-16 20:19:44
显示代码纯文本
#include<cstdio>
#define maxn 100000
using namespace std;
typedef long long ll;
ll s[maxn]={0},n,m,ans=0;
int main(){
	freopen("irre.in","r",stdin);
	freopen("irre.out","w",stdout);
	scanf("%lld%lld",&n,&m);
	s[1]=1;
	for (int i=1;i<=n;i++){
		for (int j=i;j>=1;j--){
			s[j]=(s[j]+s[j-1])%m;
		}
	}
	for (int i=1;i<=n;i++) if (s[i]==0) ans++;
	printf("%lld\n",ans);
	for (int i=1;i<=n;i++) if (s[i]==0) printf("%lld ",i);
	return 0;
}