hdu1133(卡特兰数)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1133

卡特兰数的应用：( C(m+n, n) - C(m+n, m+1) ) * m! * n! 化简即 (m+n)! * (m-n+1) / (m+1)

#include
#include
#define maxn 390
using namespace std;
int arr[maxn+1];
int main()
{
    int m,n,time=1,i,c,j,s,k;   //m stand for person has 50 yuan, n stand for 100 yuan 
    while(cin>>m>>n,m+n)
    {
        memset(arr,0,sizeof arr);
        cout<<"Test #"<=0;j--)  //(m+n)!*(m+1-n)/(m+1)
      {
          s=(arr[j]+10*c);
          c=s%(m+1);
          arr[j]=(s-c)/(m+1);
      }
      for(k=maxn;arr[k]==0;k--);
      for(j=k;j>=0;j--)
          cout<