一卡通大冒险

解题思路：

一个简单的递推关系，当前有n张一卡通的话，那么它有从1-n种状态，每一种状态可以从上一个状态也就是n-1张一卡通哪里推出，比方说有3张一卡通我要求它放在两本书中有多少种方法，那么它就有两种情况：
1.从2张一卡通放在一本书中，然后我在加一本书放第三张.
2.从2张一卡通放在两本书中，然后我分别往每一本书里插入第三张，2本书就有两种可能。
代码如下：

#include<iostream>
#include<cstdio>
#include<fstream>
#include<set>
#include<cmath>
#include<cstring>
#include<string>
#include<map>
#include<vector>
#include<iomanip>
#include<cstdlib>
#include<list>
#include<queue>
#include<stack>
#include<algorithm>
#define inf 0x3f3f3f3f
#define MOD 1000000007
#define mem0(a) memset(a,0,sizeof(a))
#define mem1(a) memset(a,-1,sizeof(a))
#define meminf(a) memset(a,inf,sizeof(a))
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
int dp[2001][2001];
void constructive()
{
  dp[1][1]=1;
  for(int i=2;i<=2000;i++)
  {
    for(int j=1;j<=i;j++)
    {
      dp[i][j]=dp[i-1][j-1]+dp[i-1][j]*j;//递推式
      dp[i][j]=dp[i][j]%1000;
    }
  }
}
int main()
{
  std::ios::sync_with_stdio(false);
  cin.tie(0);
//  freopen("test.txt","r",stdin);
//  freopen("output.txt","w",stdout);
  constructive();
  int t;
  cin>>t;
  while(t--)
  {
    int n,sum=0;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
      sum+=dp[n][i];//统计结果
      sum=sum%1000;
    }
    cout<<sum<<endl;
  }
 return 0;
}