1131:求组合数
Description
组合数Cnr(n,r)=n!/r!/(n-r)!,虽然组合数的计算简单但也不乏有些陷阱,这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象,所以千万要小心。
Input
求组合数的数据都是成对(M与N)出现的,你可以假设结果不会超过64位有符号整数,每对整数M和N满足0=<m, n≤28,以EOF结束。
Output
输出该组合数。每个组合数换行。
Sample Input
5 2
18 13
28 28
Sample Output
1085681
HINT
提示公式:C(n,r)=C(n,n-r)
#include<iostream>
using namespace std;
int main()
{
long long int m,n,a,b;
while(cin>>m>>n)
{
a=1;
b=1;
int temp=m-n;
if(temp<n)
n=temp;
for(int i=1;i<=n;i++)
{
a=a*i;
b=b*m;
m--;
}
cout<<b/a<<endl;
}
}