HDU 4535

裸 的错排。。。。

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <algorithm>
 5 #define LL __int64
 6 using namespace std;
 7 const LL MOD=1000000007;
 8 LL cuo[110];
 9 
10 void Init(){
11     cuo[0]=1;    cuo[1]=0;
12     for(int i=2;i<105;i++){
13         cuo[i]=((i-1)*(cuo[i-1]+cuo[i-2]))%MOD;
14     }
15 }
16 
17 int main(){
18     Init();
19     int T,n;
20     scanf("%d",&T);
21     while(T--){
22         scanf("%d",&n);
23         printf("%I64d\n",cuo[n]);
24     }
25     return 0;
26 }
View Code

 

posted @ 2015-03-16 09:27  chenjunjie1994  阅读(126)  评论(0)  编辑  收藏  举报