HDU 4535 吉哥系列故事——礼尚往来( 错排水题 )
/*************************************************************************
> File Name: hdu4535.cpp
> Author: WArobot
> Blog: http://www.cnblogs.com/WArobot/
> Created Time: 2017年04月28日 星期五 15时30分45秒
************************************************************************/
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define mod 1000000007
int n , t;
ll d[101];
void init(){
d[1] = 0; d[2] = 1;
for(int i=3;i<=100;i++){
d[i] = (i-1)*(d[i-1] + d[i-2]);
d[i] %= mod;
}
}
int main(){
init();
scanf("%d",&t);
while(t--){
scanf("%d",&n);
printf("%lld\n",d[n]);
}
return 0;
}
如要转载请注明转载出处:http://www.cnblogs.com/WArobot