HDU 2519 新生晚会

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

能想到C(n,m)=C(n-1,m)+C(n-1,m-1)，很快就可以解出。当然，也可以弄个大整数运算来做，麻烦了，走弯路了。

#include <iostream>
 using namespace std;
 #define PERSON_MAX_NUM 31

int pailie[PERSON_MAX_NUM][PERSON_MAX_NUM];

void main()
{
    int T;
    cin>>T;

    for (int i=0;i<T;i++)
    {
        int N,M;
        cin>>N>>M;
        if(N<M)
            cout<<0<<endl;
        else{
            if(M>N/2)
                M=N-M;
            for (int j=0;j<PERSON_MAX_NUM;j++)
            {
                pailie[j][0]=1;
            }
            pailie[0][1]=0;

            for (j=1;j<=N;j++)
            {
                for (int k=0;k<=j;k++)
                {
                    pailie[j][k]=pailie[j-1][k]+pailie[j-1][k-1];
                }
            }
            cout<<pailie[N][M]<<endl;
        }
    }
}