HDU-1465错排

错排公式：

   f(n)=(n-1)*[f(n-1)+f(n-2)];

注意:在杭电上用__int 64,用long long 就WA了。

#include<stdio.h>__int64 f[21];void fun(){f[1]=0;f[2]=1;for(int i=3;i<=20;i++)f[i]=(i-1)*(f[i-1]+f[i-2]);} int main(){int n;fun();while(scanf("%d",&n)!=EOF){printf("%I64d\n",f[n]);  //杭电需要用I64,用long long 型过不了。 }return 0;}