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

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const long long mod=1000000007;
long long a[101];
int main()
{
int n;
a[1]=0;
a[2]=1;
for(int i=3;i<=100;i++)
{
a[i]=((i-1)*(a[i-1]+a[i-2]));
a[i]%=mod;
}
int cas;
scanf("%d",&cas);
while(cas--)
{
scanf("%d",&n);
printf("%lld\n",a
);
}
return 0;
}