Handshaking

题目：      点击打开链接

#include <iostream>
#include <vector>
#include <memory.h>
#include <cstring>
#include <iomanip>
#include <stdio.h> // for scanf and EOF
using namespace std;
long long dp[2005];
void init()
{
    memset(dp,0,sizeof(dp));
    dp[0]=1;
    dp[2]=1;
  for (int i = 4; i <2004 ; i+=2)
    {
        /* code */
        int sum=0;
        for (int j = 0 ; j < 2004; j+=2)
        {
            /* code */
            sum+=dp[j]*dp[i-2-j]%1000000007;
            sum%=1000000007;
        }
        dp[i]=sum;
    }  
}
int main()
{
    init();
    int N;
    cin>>N;
    while(N--)
    {
        int a;
        cin>>a;
        cout<<dp[a]<<endl;
    }

   // system("pause");
}