#include
#include
using?namespace?std;
const?int?N?=?1050;
const?int?Mod?=?100007;
int?nm;
int?dr[N];
int?zuhe[N];
int?xu[N][N]cxu[N][N]vxu[N];
int?jia（int?xint?y）
{
	x+=y;
	if（x>=Mod）
		x-=Mod;
	return?x;
}
int?jian（int?xint?y）
{
	x-=y;
	if（x<0）
		x+=Mod;
	return?x;
}
int?cheng（int?xint?y）
{
	long?long?z=x;
	z*=y;
	z%=Mod;
	x=z;
	return?x;
}
int?main（）
{
	freopen（“difer.in““r“stdin）;
	freopen（“difer.out““w“stdout）;
	int?ijk;
	scanf（“%d%d“&n&m）;
	for（i=1;i<=n;i++）
		scanf（“%d“&dr[i]）;
	for（i=1;i<=n?&&?i<=m;i++）
	{
		xu[i][0]=m+1-i;
		for（j=2;j<=n;j++）
		{
			while（xu[i][0]%j==0）
			{
				xu[i][0]/=j;
				xu[i][j]++;
			}
		}
		xu[i][0]%=Mod;
	}
	for（i=1;i<=n?&&?i<=m;i++）
	{
		cxu[i][0]=i;
		for（j=2;j<=n;j++）
		{
			while（cxu[i][0]%j==0）
			{
				cxu[i][0]/=j;
				cxu[i][j]++;
			}
		}
	}
	//zuhe[]算的是C（mi）參數是i?
	zuhe[0]=1;
	for（i=1;i<=n?&&?i<=m;i++）
	{
		zuhe[i]=1;
		for（j=1;j<=i;j++）
			zuhe[i]=cheng（zuhe[i]xu[j][0]）;
		for（j=2;j<=n;j++）
			vxu[j]+=xu[i][j]-cxu[i][j];
		for（j=2;j<=n;j++）
		{
			for（k=1;k<=vxu[j];k++）
				zuhe[i]=cheng（zuhe[i]j）;
		}
		if（i&1）
			zuhe[i]=jian（0zuhe[i]）;
	}
	for（i=1;i<=n;i++）
	{
		int?res=0;
		for（j=0;j			res=jia（rescheng（dr[i-j]zuhe[j]））;
		printf（“%d\n“res）;
	}
	return?0;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-10-10?18:48??清北學堂?集訓noip模擬題1?sz\
?????目錄???????????0??2018-10-10?18:47??清北學堂?集訓noip模擬題1?sz\data\
?????目錄???????????0??2018-10-10?18:47??清北學堂?集訓noip模擬題1?sz\data\difer\
?????文件????????5848??2018-10-01?08:51??清北學堂?集訓noip模擬題1?sz\data\difer\difer1.in
?????文件????????6839??2018-10-01?09:56??清北學堂?集訓noip模擬題1?sz\data\difer\difer1.out
?????文件????????5485??2018-10-01?08:51??清北學堂?集訓noip模擬題1?sz\data\difer\difer10.in
?????文件????????6408??2018-10-01?09:56??清北學堂?集訓noip模擬題1?sz\data\difer\difer10.out
?????文件????????5707??2018-10-01?08:51??清北學堂?集訓noip模擬題1?sz\data\difer\difer2.in
?????文件????????6661??2018-10-01?09:56??清北學堂?集訓noip模擬題1?sz\data\difer\difer2.out
?????文件????????5797??2018-10-01?08:51??清北學堂?集訓noip模擬題1?sz\data\difer\difer3.in
?????文件????????6775??2018-10-01?09:56??清北學堂?集訓noip模擬題1?sz\data\difer\difer3.out
?????文件????????5626??2018-10-01?08:51??清北學堂?集訓noip模擬題1?sz\data\difer\difer4.in
?????文件????????6574??2018-10-01?09:56??清北學堂?集訓noip模擬題1?sz\data\difer\difer4.out
?????文件????????5851??2018-10-01?08:51??清北學堂?集訓noip模擬題1?sz\data\difer\difer5.in
?????文件????????6852??2018-10-01?09:56??清北學堂?集訓noip模擬題1?sz\data\difer\difer5.out
?????文件????????5762??2018-10-01?08:51??清北學堂?集訓noip模擬題1?sz\data\difer\difer6.in
?????文件????????6740??2018-10-01?09:56??清北學堂?集訓noip模擬題1?sz\data\difer\difer6.out
?????文件????????5311??2018-10-01?08:51??清北學堂?集訓noip模擬題1?sz\data\difer\difer7.in
?????文件????????6202??2018-10-01?09:56??清北學堂?集訓noip模擬題1?sz\data\difer\difer7.out
?????文件????????5373??2018-10-01?08:51??清北學堂?集訓noip模擬題1?sz\data\difer\difer8.in
?????文件????????6261??2018-10-01?09:56??清北學堂?集訓noip模擬題1?sz\data\difer\difer8.out
?????文件????????5499??2018-10-01?08:51??清北學堂?集訓noip模擬題1?sz\data\difer\difer9.in
?????文件????????6409??2018-10-01?09:56??清北學堂?集訓noip模擬題1?sz\data\difer\difer9.out
?????目錄???????????0??2018-10-10?18:47??清北學堂?集訓noip模擬題1?sz\data\irrev\
?????文件??????????13??2018-10-01?10:13??清北學堂?集訓noip模擬題1?sz\data\irrev\irrev1.in
?????文件???????????5??2018-10-01?10:14??清北學堂?集訓noip模擬題1?sz\data\irrev\irrev1.out
?????文件??????????14??2018-10-01?10:13??清北學堂?集訓noip模擬題1?sz\data\irrev\irrev10.in
?????文件???????????9??2018-10-01?10:14??清北學堂?集訓noip模擬題1?sz\data\irrev\irrev10.out
?????文件??????????13??2018-10-01?10:13??清北學堂?集訓noip模擬題1?sz\data\irrev\irrev2.in
?????文件???????????4??2018-10-01?10:14??清北學堂?集訓noip模擬題1?sz\data\irrev\irrev2.out
?????文件??????????13??2018-10-01?10:13??清北學堂?集訓noip模擬題1?sz\data\irrev\irrev3.in
............此處省略40個文件信息