D-计数，排列

#include<iostream>
using namespace std;
int main()
{
    long long n,a[200];
    a[1]=0;
    a[2]=1;
    a[3]=2;
    for(int i=4;i<21;i++)
        a[i]=(i-1)*(a[i-1]+a[i-2]);
   while(cin>>n)
        cout<<a[n]<<endl;
    return 0;
}

　　

= =感觉前两个例子好坑啊，每次都会被带笼子，然后自己写了之后那个例子，是9，然后慢慢找规律，就是类似斐波那层次数列，但是要乘以n-1；记得注意数据类型long long