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

http://acm.hdu.edu.cn/showproblem.php?pid=4535

错排公式：a[i]=(i-1)*(a[i-2]+a[i-1])；

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #define ll long long
 #define maxn 10000
 using namespace std;
 const ll mod=+;

 int t;
 int n;
 ll a[maxn];

 int main()
 {
      scanf("%d",&t);
      a[]=; a[]=;
      for(int i=; i<=; i++)
      {
          a[i]=((i-)*(a[i-]+a[i-]))%mod;
      }
      while(t--)
      {
          scanf("%d",&n);
          printf("%lld\n",a[n]);
      }
      return ;
 }