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;
}

一个错排，一个排列组合，一个long~~long