C语言求公式C(n,m)=n!/((n-m)!m!)的值

到不了的远方-

于 2018-12-22 10:34:28 发布

阅读量1.3w

点赞数 4

本文链接：https://blog.youkuaiyun.com/bailichuan266/article/details/85197759

版权

本文介绍了一个使用C++实现的组合计算程序，通过动态规划的方法计算组合数，避免了大数运算带来的溢出问题。程序首先初始化一个二维数组，然后通过迭代的方式填充这个数组，最后输出特定的组合数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
const int mod=1e6+7;
const int maxn=500;
int c[maxn][maxn];
int main(){
	memset(c,0,sizeof(c));
	c[0][0]=1;
	for(int i=0;i<=maxn;i++){
		c[i][0]=c[i][i]=1;
		for(int j=1;j<i;j++){
			c[i][j]=(c[i-1][j]+c[i-1][j-1])%mod;
		}
	}
	int n,m;
	while(~scanf("%d%d",&n,&m)){
		printf("%d\n",c[n][m]);
	}
	return 0;
}