记录编号	313515	评测结果	TETTAAEEEE
题目名称	选拔队员	最终得分	20
用户昵称	Go灬Fire	是否通过	未通过
代码语言	C++	运行时间	3.535 s
提交时间	2016-09-30 16:19:23	内存使用	0.28 MiB

#include<cmath>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
using namespace std;
const int maxn=1010;
struct Node{
	int num,date;
	bool operator < (const Node & a)const{
		return date<a.date;
	}
}a[maxn];
int mod,n,b[maxn],ans[maxn];
void Init();

int main(){
	freopen("seata.in","r",stdin);
	freopen("seata.out","w",stdout); 
    Init();
    //system("pause");
    return 0;
}
void Init(){
     scanf("%d%d",&n,&mod);
     for(int i=1;i<=n;i++){
	 	scanf("%d",&a[i].date);a[i].num=i;	
	 }
	 sort(a+1,a+n+1);
	 int zhi=1,i=0;
	 long long x=0,y=1,z=1;
	 while(zhi<=n){
		 i++;
		 x=y;y=z;z=x+y;z%=mod;
		 if(i==a[zhi].date){
		 	ans[a[zhi].num]=z;
			 zhi++;		
		 }
	 }
	 for(int i=1;i<=n;i++)printf("%d\n",ans[i]);
}