大组合数

最新推荐文章于 2022-09-29 15:24:44 发布

学海无涯o

最新推荐文章于 2022-09-29 15:24:44 发布

阅读量513

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_37989070/article/details/86933495

版权

数据结构专栏收录该内容

26 篇文章 1 订阅

订阅专栏

#include<stdio.h>
long long C(int n, int m) {
int i,j,q=1;
if(m < n-m) m = n-m;
long long ans = 1;
for( i = m+1,j=1; i <= n; i++,j++) {
	 ans *= i;
     ans /= j;
}
return ans;
}
int main(){
	long long a,b;
	scanf("%d %d",&a,&b);
	printf("%I64d",C(a,b));
	return 0;
	
}

我们会发现 C(5,2) = 5!/(2!(5-3)!) =5*4/1/2 最终化简就是有几个数相乘就有几个数相除，那样我们可以通过一边相乘和相除使得变量不超过类型范围。