组合数

题目描述

组合数Cnr(n,r)=n!/r!/(n-r)!,虽然组合数的计算简单但也不乏有些陷阱，这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象，所以千万要小心。

输入
求组合数的数据都是成对（M与N）出现的，你可以假设结果不会超过64位有符号整数，每对整数M和N满足0=＜m, n≤28，以EOF结束。

输出
输出该组合数。每个组合数换行。

样例输入

5 2
18 13
28 28

样例输出

10
8568
1

提示
提示公式：C(n,r)=C(n,n-r)

示例代码

#include<bits/stdc++.h>
using namespace std;
long long Com(long long m, long long n)
{
    long long sum = 1;
    if (2 * n > m)
        n = m - n;
    for (long long i = m; i > m - n; i--)
        sum = sum * i;
    for (long long i = 1; i <= n; i++)
        sum = sum / i;
    return sum;
}
int main()
{
    int m, n;
    while (cin >> m >> n)
        cout << Com(m, n) << endl;
    return 0;
}