杭电 2048 （错排）

递推加错排。
思路：
对于第n个人如果前n-1个人是错排则有（n-1）×a[n-1]，若不是错排则必有一人拿着自己的名字和有a[n-2]错排，则第n人需要和他交换则有a[n-2]×(n-1)。
公式：a[i] = (i-1)*(a[i-1] + a[i-2]).

#include<stdio.h>__int64 nn(int n){    int i;    __int64 s = 1; //注意    for(i = 1;i <= n; i++)        s = s*i;    return s;}int main(){    __int64 a[22];    a[0] = 0;    a[1] = 0;    a[2] = 1;    a[3] = 2;    int i;    for(i = 4;i < 22; i++)        a[i] = (i-1)*(a[i-1] + a[i-2]);    int n;    scanf("%d",&n);    while(n--)    {        int t;        scanf("%d",&t);        printf("%.2f%%\n",(double)a[t]/(double)nn(t)*100);  //格式    }    return 0;}