bzoj2729

组合数学题

考虑两老师之间只有男生(情况1)和只有一个女生(情况2)

情况1：A(n,n)*A(n+1,2)*A(n+3,m);

情况2:  A(n,.n)*C(m,1)*A(2,2)*C(n+1,1)*A(n+2,m-1);

/**************************************************************

    Problem: 2729

    User: syh0313

    Language: Java

    Result: Accepted

    Time:1816 ms

    Memory:24812 kb

****************************************************************/

 

import java.math.BigInteger;

import java.util.Scanner;

public class Main

{

    public static  BigInteger[] p=new BigInteger[2010];

    public static BigInteger A(int nn,int mm)

    {

        if (mm>nn) return BigInteger.valueOf(0);

        return p[nn].divide(p[nn-mm]);

    }

    public static void main(String[] args)

    {

        Scanner cin=new Scanner(System.in);

        p[0]=BigInteger.valueOf(1);

        for (int i=1;i<=2005;i++) p[i]=p[i-1].multiply(BigInteger.valueOf(i));

        int n,m; n=cin.nextInt(); m=cin.nextInt();

        BigInteger a=BigInteger.valueOf(0),b=BigInteger.valueOf(0);

        a=A(n,n).multiply(A(n+1,2).multiply(A(n+3,m)));

        b=A(n,n).multiply(BigInteger.valueOf(2*m*(n+1)).multiply(A(n+2,m-1)));

        System.out.println(a.add(b));

    }

}