卡特兰数变形 HDU1133

import java.math.*;
import java.util.*;

public class Main
{
    public static void main(String[] args)
    {
        int m,n;
        int num=1;
        Scanner cin=new Scanner (System.in);
        while(cin.hasNext())
        {
            int flag=1;
            BigInteger ans1=BigInteger.ONE;
            BigInteger ans2=BigInteger.ONE;
            m=cin.nextInt();
            n=cin.nextInt();
            if(m<n)
            {
                ans1=BigInteger.ZERO;
                flag=0;
            }
            if(m==0&&n==0)
                break;
            if(flag==1)
            {
                for(int i=m+1;i<=n+m;i++)
                {
                    ans1=ans1.multiply(BigInteger.valueOf(i));
                }
                for(int i=1;i<=n;i++)
                {
                    ans1=ans1.divide(BigInteger.valueOf(i));
                }
                for(int i=m+2;i<=n+m;i++)
                {
                    ans2=ans2.multiply(BigInteger.valueOf(i));
                }
                for(int i=1;i<=n-1;i++)
                {
                    ans2=ans2.divide(BigInteger.valueOf(i));
                }
                ans1=ans1.subtract(ans2);
                if(ans1.compareTo(BigInteger.ZERO)==0)
                    ans1=BigInteger.ONE;
                for(int i=1;i<=m;i++)
                {
                    ans1=ans1.multiply(BigInteger.valueOf(i));
                }
                for(int i=1;i<=n;i++)
                {
                    ans1=ans1.multiply(BigInteger.valueOf(i));
                }
            }
            System.out.println("Test #"+num+":");
            num++;
            System.out.println(ans1);
        }
    }
}

{C(N+M,N)-C(N+M.N+1)}*A(N,N)*A(M,M)