zstu 4054 阅读理解2

这题是在新生赛上做到的，题意很明显是让你递归改递推的，可惜笔者改出来后，忘记了，除模了，郁闷呢，搞了半天没A，后来才发现的。

这里是郁闷的AC代码：

#include<cstdio>#include<iostream>#include<cstring>#include<cmath>using namespace std;const int mod=1000000007;__int64 a[2005][2005];int main(void){int n;memset(a,0,sizeof(a));a[1][1]=1;for(int i=2;i<=2000;i++){int j;for(j=1;j<i;j++){a[j][i]=a[j][i-1]*j+a[j-1][i-1];a[j][i]=a[j][i]%mod;}a[i][j]=1;}while(scanf("%d",&n)!=EOF){__int64 sum=0;for(int i=1;i<n;i++){sum+=a[i][n];sum%=mod;}sum++;printf("%I64d\n",sum%mod);}}