计算组合数
来源:互联网 发布:nginx apache 共存 编辑:程序博客网 时间:2024/06/16 10:56
编写函数,参数是两个非负数n和m,返回组合数 n! / (m! * (n-m)!
计算组合数 , 容易超范围 , 即使是最后的结果不超范围 , 中间的结果也会超范围 ,所以可以在计算过程中进行约分
代码如下
#include<stdio.h>
long long int f(int n ,int m)
{
long long ans = 1;
int i ;
if(m<n-m)
m = n-m;// 比较谁比较小 ,更小的先算
//约分
for(i = m+1;i<=n;i++)
ans*=i;
for(i = 1;i<=n-m;i++)
ans/=i;
return ans;
}
int main()
{
int n,m ;
long long sum = 0;
scanf("%d%d",&n,&m);
sum = f(n,m);
printf("%lld\n",sum);
return 0;
}
0 0
- 组合数计算技巧
- 计算组合数
- 3836. 计算组合数
- 3836. 计算组合数
- 1586 计算组合数
- 计算组合数
- 组合数计算总结
- 组合数的计算
- 计算组合数
- 计算组合数
- 组合数的计算
- 组合数的计算
- 计算组合数
- 计算组合数
- 计算组合数
- 计算组合数
- 计算组合数
- 计算组合数
- 动态规划 0-1背包问题
- LDAP脚本
- 权限管理框架Shiro
- 指针练习
- 访问网络文件共享服务
- 计算组合数
- 论MVC和HHS
- angular中的ng路由及SPA应用
- 机器学习分支:active learning、incremental learning、online machine learning
- 我的GIS入门学习之路(三)
- matplotlib的基本用法(九)——绘制等高线图
- JAVA方向的选择
- Hibernate配置详细解释
- 《程序员修炼之道》笔记(五)