小蓝和钥匙

错位排序+组合数

从28个人里面选14个人分到原来房间的钥匙 C 28 14 

另外14个人错位排序 模板 请在此处填写你的解题思路 D14

都是模板记住就好了

无需理解

做题可以看出来是错位排序 或者组合数

然后会写代码就行了

import java.util.Scanner;

/**
 * @author zb
 * date2025/3/30 16:44
 */
public class Main {
    public static void main(String[] args) {
        Scanner in =new Scanner(System.in);

        System.out.println(1286583532342313400L);
//        System.out.println(D(14)*C(14,28));
        in.close();
    }

    private static long C(int m, int n) {
        if(n<0||m>n){
            return 0 ;
        }else if (n==m){
            return 1;
        }
        return C(m,n-1)+C(m-1,n-1);
    }

    private static long D(int n) {
        if(n==1)return 0;
        if(n==2)return 1;
        return (n-1) * (D(n-1)+D(n-2));
    }

}