hdu 2049 考新郎

假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.

 

和之前那道题一样，是错排，但是要乘上排列数。

 

选对的人有C(N,M)个组合，将它们排除掉，剩下的人就是错排了

 

#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;

long long fact(int n)
{
          long long sum =1;
          while(n>0)
                    sum*=n--;
          return sum;
}


int main()
{
          int n;
          cin>>n;
          while(n--)
          {
                    int m,n;
                    cin>>m>>n;
                    long long a[21];
                    a[1] = 0;
                    a[2] = 1;
                    for(int i = 3;i<=n;i++)
                    {
                              a[i] = (i-1)*(a[i-1]+a[i-2]);
                    }
                    cout<<a[n]*fact(m)/(fact(n)*fact(m-n))<<endl;
          }
}