新生晚会 hdu2519 组合数

最新推荐文章于 2019-05-05 20:21:19 发布

原创最新推荐文章于 2019-05-05 20:21:19 发布 · 975 阅读

0 ·

CC 4.0 BY-SA版权

acm-其它专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种计算组合数C(n,m)的方法，并通过C++代码实现，解决了当n较大时（如30!）传统整数类型无法直接表示的问题。该算法通过逐步计算并简化分子与分母来避免溢出。

http://acm.hdu.edu.cn/showproblem.php?pid=2519

求C(n,m); 30的阶乘超出了__int64.

#include <iostream>
using namespace std;

int main(){
#ifndef ONLINE_JUDGE
	freopen("2519in.txt","r",stdin);
#endif
	int i,n,m,t,r;
	scanf("%d",&t);
	while (t--){
		r=1;
		scanf("%d%d",&n,&m);
		if (n<m)
			r=0;
		else if (n==m||m==0)
			r=1;
		else {
			for (i=0;i<m;i++){
				r=r*(n-i);
				r=r/(i+1);
			}
		}
		printf("%d\n",r);
	}
	return 0;
}