POJ2249--一道简单的排列组合题

题目大意就是从n个数中取k个数的情况种数，就是求$C^k_n$；
刚开始时用递推，RE了几次，最后改成数组来，但有些细节没注意到，WA了几次，总的说来，这是一道比较简单的组合数学的基本功是的运用
排列组合的基本公式：

Pascal公式

和一些恒等式

要解答出这道题主要运用的就是恒等式(1)

poj2249 Binomial Showdownview raw

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
__int64 a[ 100000000];
int main()
{

    __int64 m , n ;
    while ( scanf("%I64d%I64d",&m,&n), m || n )
    {
        a[0]=1;
        if ( n > m / 2 )
            n = m - n ;

        for ( int i = 1; i <= n ; i ++ )
            a[i] = a[i-1] * ( m - i + 1 ) / i ;
        printf("%I64d\n", a[n] );
    }
    return 0;
}