记录编号	115568	评测结果	AAAAAAAAAA
题目名称	[Clover 10] 铁路历险	最终得分	100
用户昵称	Ezio	是否通过	通过
代码语言	C++	运行时间	0.231 s
提交时间	2014-08-21 11:24:43	内存使用	0.39 MiB

#include <iostream>
#include <cstdio>
#define ll long long
using namespace std;
#define mod 1000000007LL
ll f[2][5010];
int main(){
    freopen("railwaya.in","r",stdin);
	freopen("railwaya.out","w",stdout);
	int n;
    cin>>n;
    for(int i=1;i<=n;i++)
	   f[1][i]=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);
	  	f[i&1][j]%=mod;
    }//此代码由wangyucheng归属非我自己写的，只供交流用；
    //本人代码是0,4s的那个
    cout<<f[n&1][n];
}