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

 }