hdu 2049 错排 娶新娘 排列组合

#include<iostream>
using namespace std;
int main(){
long long sum[34];
sum[1]=0,sum[2]=1;
for(int i=3;i<34;i++){
sum[i]=(i-1)*(sum[i-1]+sum[i-2]);
}int n,m,s,p,l;
cin>>p;
for(l=0;l<p;l++){
cin>>n>>m;
s=1;
for(int j=0;j<m;j++){
s*=(n-j);
s/=(j+1);
}
cout<<sum[m]*s<<endl;

}return 0;
}