链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=912
全错位排列,按照欧拉给出的递推公式:f(n)=(n-1) {f(n-1)+f(n-2)}
#include <iostream>
using namespace std;
int main()
{
long long a[20];
a[1]=0;
a[2]=1;
int t;
for(int i=3;i<=15;i++)
a[i]=(i-1)*(a[i-1]+a[i-2]);
while(cin>>t)
cout<<a[t]<<endl;
return 0;
}