HDU4535+公式

错排公式。

用64位！

 /*

 */
 #include<stdio.h>
 #include<string.h>
 #include<stdlib.h>
 #include<algorithm>
 #include<iostream>
 #include<queue>
 #include<stack>
 #include<math.h>
 #include<map>
 using namespace std;
 typedef __int64 int64;
 const int maxn = ;
 const int64 mod = ;
 int main(){
     int64 a[  ];
     //printf("%d\n",mod);
     a[] = ;
     a[] = ;
     for( int i=;i<=;i++ ){
         a[ i ] = (i-)*( a[i-]+a[i-] );
         a[ i ] %= mod;
     }
     int ca;
     scanf("%d",&ca);
     while( ca-- ){
         int n;
         scanf("%d",&n);
         printf("%I64d\n",a[n]);
     }
     return ;
 }