hdu 4535 吉哥系列故事——礼尚往来

错排问题。

模版是偷的

#include<iostream>
using namespace std;
#define maxn 3000 
__int64 cp[maxn]={0,0,1,2};
void cpn()
{
	int i;
	{
		for(i=4;i<maxn;i++)
		{
			cp[i]=(i-1)*(cp[i-1]+cp[i-2])%1000000007;
		}
	}
}
int main()
{
	cpn();
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		cout<<cp[n]<<endl;
		
	}
	return 0;
}