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 = 1005;
const int64 mod = 1000000007;
int main(){
    int64 a[ 105 ];
    //printf("%d\n",mod);
    a[1] = 0;
    a[2] = 1;
    for( int i=3;i<=100;i++ ){
        a[ i ] = (i-1)*( a[i-2]+a[i-1] );
        a[ i ] %= mod;
    }
    int ca;
    scanf("%d",&ca);
    while( ca-- ){
        int n;
        scanf("%d",&n);
        printf("%I64d\n",a[n]);
    }
    return 0;
}