参考:​​​​​​错排公式 //#include<bits/stdc++.h>using namespace std;#define int long longint f( int n ){if( n==1 || n==0 ) return 0;if( n==2 ) return 1;return ( n-1 )*( f( n-1 )+f( n-2 ) );}sig