bzoj2729 [HNOI2012]排队

　　组合数学，推一下式子，并不难推。

　　java代码

import java.io.*;
import java.math.BigInteger;
import java.util.*;
public class Main
{

            public static void main(String args[]) throws Exception
            {
                    Scanner cin=new Scanner(System.in);
                    int n=cin.nextInt();int m=cin.nextInt();
                    BigInteger ans,t,tt;
                    ans=BigInteger.valueOf(1);
                    for (int i=1;i<=n;i++)
                        ans=ans.multiply(BigInteger.valueOf(i));
                    for (int i=1;i<=m;i++)
                        ans=ans.multiply(BigInteger.valueOf(i));
                    ans=ans.multiply(BigInteger.valueOf(2));
                  
                    t=BigInteger.valueOf(1);
                    for (int i=1;i<=n+3;i++)
                        t=t.multiply(BigInteger.valueOf(i));
                    for (int i=1;i<=m;i++)
                        t=t.divide(BigInteger.valueOf(i));
                    for (int i=1;i<=n+3-m;i++)
                        t=t.divide(BigInteger.valueOf(i));
                    for (int i=n;i<=n+1;i++)
                        t=t.multiply(BigInteger.valueOf(i));
                    t=t.divide(BigInteger.valueOf(2));
                    
                    tt=BigInteger.valueOf(n+1);
                    for (int i=1;i<=n+2;i++)
                        tt=tt.multiply(BigInteger.valueOf(i));
                    for (int i=1;i<=m-1;i++)
                        tt=tt.divide(BigInteger.valueOf(i));
                    for (int i=1;i<=n+2-m+1;i++)
                        tt=tt.divide(BigInteger.valueOf(i));
                
                    ans=ans.multiply(t.add(tt));
                    
                   
                    System.out.println(ans);
            }

}