求组合数
Posted 不积跬步无以至千里,不积小流无以成江海
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了求组合数相关的知识,希望对你有一定的参考价值。
组合数的计算虽说简单但也不乏有些陷阱,这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象,所以千万要小心。
输入
求组合数的数据都是成对(M与N)出现的,每对整数M和N满足0<m, n≤20,以EOF结束。
输出
输出该组合数。每个组合数换行。
样例输入
5 2
18 13
样例输出
10
8568
代码
#include<stdio.h>
int main()
{
int isum=1;
int m,n,k;
while(scanf("%d%d",&m,&n)!=EOF)
{
isum=1;
for(k=1;k<=n;k++)
{
isum=(isum*(m-n+k))/k;
}
printf("%d\n",isum);
}
return 0;
}
以上是关于求组合数的主要内容,如果未能解决你的问题,请参考以下文章