HDU2048 神，上帝以及老天爷 错排

http://acm.hdu.edu.cn/showproblem.php?pid=2048

这是一道错排的题目

错排如下：http://baike.baidu.com/link?url=U2_H-4i4A7m-AtlBtXGrTSqE2yzRzIsvkM3jGgrkdrrmncvx_1AJG075d3jgoPnl9dggD4dYBtOXhifpYMBGXK

公式：f(n) = (n-1)(f(n-1)+f(n-2))

求出错排情况除以总情况即可

 #include<iostream>
 #include<cmath>
 #include<iomanip>
 using namespace std;

 int main()
 {
           int n;
           cin>>n;
           while(n--)
           {
                     int t;
                     cin>>t;
                     long long a[];
                     a[] = ;
                     a[] = ;
                     long long s = ;
                     for(int i = ;i<=t;i++)
                     {
                               a[i] = (i-)*(a[i-]+a[i-]);
                     }
                     for(int i = ;i<=t;i++)
                               s*=i;
                     cout<<fixed<<setprecision()<<(double)a[t]*/s<<"%"<<endl;
           }

 }