hdu 2049 考新郎

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

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

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

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

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

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