《算法竞赛入门经典》第四章例题4-1 组合数

飞天小鹭flying

于 2013-07-22 15:04:09 发布

阅读量756

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/yulubupt/article/details/9409263

C/C++ 专栏收录该内容

19 篇文章

订阅专栏

本文讨论了阶乘计算中的溢出问题，并提供了优化解决方案，同时展示了如何利用改进后的阶乘函数计算组合数。代码示例涵盖了输入读取、阶乘计算和组合数求解过程。

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

原来的例子，当m=1，n=20时会溢出，计算错误。修改如下：

#include <iostream>
using namespace std;

long long f(int n)
{
	int i;
	long long m=1;
	for(i=1;i<=n;i++)
		m*=i;
	return m;
}

int main()
{
	int m,n;
	cin>>m>>n;
	cout<<f(n)/(f(m)*f(n-m));	
	return 0;
}