HDU 4535

裸 的错排。。。。

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #define LL __int64
 using namespace std;
 const LL MOD=;
 LL cuo[];

 void Init(){
     cuo[]=;    cuo[]=;
     for(int i=;i<;i++){
         cuo[i]=((i-)*(cuo[i-]+cuo[i-]))%MOD;
     }
 }

 int main(){
     Init();
     int T,n;
     scanf("%d",&T);
     while(T--){
         scanf("%d",&n);
         printf("%I64d\n",cuo[n]);
     }
     return ;
 }