hdoj 4515--吉哥系列故事——礼尚往来 (错排)

题意： 某哥收了很多美女礼物, 现在想回赠礼物, 但是不能送给他们就是他们自己送给某哥的, 求送法. -->错排;

 

#include <iostream>
const int MOD = 1000000000 + 7 ;
typedef long long LL; LL sb[200];
inline void sieve(){
    sb[1]=0; sb[2]=1;
    for(int i=3; i< 200; i++)
        sb[i]= ((sb[i-1]%MOD+ sb[i-2]%MOD)%MOD * (i-1)) %MOD;
}  
using namespace std;

int main()
{
    sieve();
    int t; scanf("%d", &t);
    while(t--)
    {
        int n; scanf("%d", &n);
        printf("%lld\n", sb[n]);
    }
    return 0;
}