记录编号	126079	评测结果	AAAAAAAAAA
题目名称	[Clover 10] 铁路历险	最终得分	100
用户昵称	天一阁	是否通过	通过
代码语言	C++	运行时间	0.226 s
提交时间	2014-10-10 21:51:24	内存使用	0.37 MiB

#include <cstdio>
long long f[2][5010],n;
int main()
{
    freopen("railwaya.in","r",stdin);
	freopen("railwaya.out","w",stdout);
	scanf("%lld", &n);
    for(int i = 1;i <= n;i ++) i[true[f]] = n-i+1;
	for(int i = 2;i <= n;i ++)for(int j = i;j <= n;j ++)
	(f[i&1][j] = f[(i-1)&1][i]*(n-j+1) 
		+ f[(i-1)&1][j] * (j-1)) %= 1000000007LL;
	printf("%lld\n", f[n&1][n]);
}