错排列

全错排直接用全错排公式 dp[i]=(i-1)*(dp[i-1]+dp[i-2])
部分错排先把那一部分看做全错排，然后从总的里面抽取部分
https://vjudge.net/problem/HDU-2049（部分错排）

#include <stdio.h>#include <iostream>using namespace std;long long dp[55];int N,M;int main(){    dp[1]=0;    dp[2]=1;    for(int i=3;i<21;i++) - dp[i]=(i-1)*(dp[i-1]+dp[i-2]);    int C;    scanf("%d",&C);    while(C--){        scanf("%d%d",&N,&M);        long long sum=1;        int s;        if(M>(N/2))            s=N-M;        else            s=M;       // cout<<s<<endl;        for(int i=1;i<=s;i++)            sum=sum*(N-i+1)/i;       // cout<<sum<<endl;        cout<<sum*dp[M]<<endl;    }    return 0;}