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[20];
                    a[1] = 0;
                    a[2] = 1;
                    long long s = 1;
                    for(int i = 3;i<=t;i++)
                    {
                              a[i] = (i-1)*(a[i-1]+a[i-2]);
                    }
                    for(int i = 1;i<=t;i++)
                              s*=i;
                    cout<<fixed<<setprecision(2)<<(double)a[t]*100/s<<"%"<<endl;
          }

}