求组合数

题目描述

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

输入

输入数据不超过100多组测试用例，每一行有两个整数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<cstdio>using namespace std;int main() {    double m, n, nn;    long double s = 1;    while (scanf("%lf %lf", &m, &n) != EOF) {        nn = n;        while (nn--) {            s = s * m;            m--;        }        nn = 1;        while (n >= nn) {            s = s / nn;            nn++;        }        printf("%.0Lf\n", s);        s = 1;    }    return 0;}