HDOJ_ 1133 Buy the Ticket

/*首先告诉这题的公式：(C(m+n, n) - C(m+n, m+1))*m!*n!

m个人拿50，n个人拿100 ， 所以如果 n>m，那么排序方法数为 0 这一点很容易想清楚

现在我们假设 拿50的人用 ‘0’表示， 拿100的人用 1 表示。
如果有这么一个序列 0101101001001111..........
当第K个位置出现1的个数多余0的个数时就是一个不合法序列了

假设n=4 n=3的一个序列是：0110100 显然，它不合法， 现在我们把它稍微变化一下：
把第二个1（这个1前面的都是合法的）后面的所有位0变成1，1变成0
就得到 0111011 这个序列1的数量多于0的数量， 显然不合法， 但现在的关键不是看这个序列是不是合法的
关键是：它和我们的不合法序列 0110100 成一一对应的关系
也就是说任意一个不合法序列(m个0，n个1)， 都可以由另外一个序列(n-1个0和m+1个1)得到
另外我们知道，一个序列要么是合法的，要么是不合法的
所以 合法序列数量 = 序列总数量 - 不合法序列的总量
序列总数可以这样计算： m+n 个位置中， 选择 n 个位置出来填上 1， 所以是 C(m+n, n)
不合法序列的数量就是： m+n 个位置中， 选择 m+1 个位置出来填上 1 所以是 C(m+n, m+1)
然后每个人都是不一样的，所以需要全排列 m! * n! */
 
#include <stdio.h>
int main()
{
    int m,n,text=1;
    while(scanf("%d%d",&m,&n)&&(m!=0||n!=0))
    {
        int s[100]={0},k=0,t=0,p=0,sum=0,j,i;
        printf("Test #%d:/n",text++);
        if(m==0||m<n){printf("0/n");continue;}
        if(n==0) s[0]=1;
          else s[0]=m-n+1;
        
       for(j=2;j<=m+n;j++)  
      {
        if(j==m+1)continue;
        for(i=0;i<=t;i++) 
        {    
          sum=s[i]*j+p;  
          p=0;  
          if(sum>99999)  
          {
            s[i]=sum%100000;  
            p=sum/100000;  
            if(t==i) 
            {t++;s[t]=0;} 
          }  
          else  
            s[i]=sum;  
        } 
    }
          
     if(s[t]!=0)printf("%d",s[t]);    
    for(i=t-1;i>=0;i--)    
    {   
         if(s[i]<10)printf("0000");   
         else if(s[i]<100)printf("000");   
         else if(s[i]<1000)printf("00");  
         else if(s[i]<10000) printf("0");       
         printf("%d",s[i]);      
    } 
    printf("/n");   
}
    return 0;     
}