noip 模拟题1 含数据 题解 标程 sz

某著名noi培训机构**学堂模拟题，题目质量很好，有题面、数据、标程、题解。强烈推荐。

#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个文件信息