注册 登录  
 加关注
查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

Yavin(某沙茶的代码库)

Star Wars fan and OIer

 
 
 

日志

 
 

SGU160  

2012-03-02 19:40:28|  分类: SGU100系列 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

/*
水题水过
*/
#include<cstdio>
#include<cstdlib>

const int MAX=10000+10;
const int MAXM=1000+10;
int n,M;
int a[MAX];
bool f[MAXM],hash[MAXM];
int last[MAXM],get[MAXM];
int answer,ans[MAX],top;

int main()
{
#ifndef ONLINE_JUDGE
freopen("160.in","r",stdin);freopen("160.out","w",stdout);
#endif
int i,j,next,now;
scanf("%d %d",&n,&M);
for(i=1;i<=n;++i)
scanf("%d",&a[i]);
f[1]=1;
for(i=1;i<=n;++i)
{
for(j=0;j<M;++j)hash[j]=0;
for(j=0;j<M;++j)
if(f[j]&&!hash[j]&&!f[(j*a[i])%M])
{
next=(j*a[i])%M;
hash[next]=1;
f[next]=1;
last[next]=j;
get[next]=i;
}
}
for(j=M-1;j>=1;--j)
if(f[j])
{
answer=j;
break;
}
printf("%d\n",answer);
now=answer;
while(now!=1)
{
ans[++top]=get[now];
now=last[now];
}
for(i=top;i>=1;--i)
printf("%d ",ans[i]);
printf("\n");
}


  评论这张
 
阅读(114)| 评论(0)

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018