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

最新推荐文章于 2019-02-25 20:05:06 发布

xanlv

最新推荐文章于 2019-02-25 20:05:06 发布

阅读量308

点赞数

分类专栏： HDOJ-Java

本文链接：https://blog.csdn.net/xanlv/article/details/51018823

版权

HDOJ-Java 专栏收录该内容

68 篇文章 0 订阅

订阅专栏

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

}