HDOJ 2049 不容易系列之(4)——考新郎

http://acm.hdu.edu.cn/showproblem.php?pid=2049
这一题和上一题的思路差不多，但是这一题需要对N和M排列，即在N对中选M对进行错排。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        long[] d=new long[25];
        long[] c=new long[25];
        d[1]=0;c[1]=1;c[0]=1;
        d[2]=1;c[2]=2;
        for(int i=3;i<21;i++){
            d[i]=(i-1)*(d[i-1]+d[i-2]);
            c[i]=c[i-1]*i;
        }
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        while(n-->0){
            int a=sc.nextInt();
            int b=sc.nextInt();
            long x=c[a]/(c[b]*c[a-b]);
            System.out.println(x*d[b]);
        }
    }

}