比赛 |
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);
}