hdu 1133 Buy the Ticket

首先，记50的为0，100的为1.

当m=4,n=3时，其中的非法序列有0110010;

从不合法的1后面开始，0->1,1->0,得到序列式0111101

也就是说，非法序列变为了n-1个0,m+1个1.

总的数目=C(m+n,n),非法的=C(m+n,m+1)

符合数目=(C(m+n,n)-C(m+n,m+1))*m!*n!;

化简得：(m+n)!*(m+1-n)/(m+1).

Java代码：

import java.io.*;
import java.math.*;
import java.math.BigInteger;
import java.lang.String.*;
import java.util.*;
public class Main
{
    public static BigInteger [] p;
    public static void main(String arg[])
    {
        int i;
        p = new BigInteger[201];
        p[0]=BigInteger.valueOf(1);
        for(i=1;i<=200;i++)
            p[i]=p[i-1].multiply(BigInteger.valueOf(i));
        Scanner cin = new Scanner(System.in);
        int k=1;
        while(true)
        {
            int m = cin.nextInt();
            int n = cin.nextInt();
            if(m==0&&n==0) break; System.out.println("Test #"+k+++":");
            if(m<n)
                System.out.println("0");
            else
                System.out.println(p[m+n].multiply(BigInteger.valueOf(m+1-n)).divide(BigInteger.valueOf(m+1)).toString());
        }
    }
}