ZOJ 1976 --主要用到long long 范围的 组合数计算
2007-09-30 21:16
253 查看
#include<stdio.h>
#include<string.h>
long long getac(long long n,long long m)
{
if (m > n / 2) m = n - m;
long long result = 1;
for (long long i = 1; i <= m ; ++i){
result *= (n - i + 1);
result /= i;
}
return result;
}
int main(){
long long n,m;
while (scanf("%lld%lld",&n,&m),n || m){
n += m;
if (n - m < m) m = n - m;
printf("%lld/n",getac(n,m));
}
return 0;
}
#include<string.h>
long long getac(long long n,long long m)
{
if (m > n / 2) m = n - m;
long long result = 1;
for (long long i = 1; i <= m ; ++i){
result *= (n - i + 1);
result /= i;
}
return result;
}
int main(){
long long n,m;
while (scanf("%lld%lld",&n,&m),n || m){
n += m;
if (n - m < m) m = n - m;
printf("%lld/n",getac(n,m));
}
return 0;
}
相关文章推荐
- [组合数取模-逆元计算模板] zoj 3624 Count Path Pair
- 计算结果在long范围内的阶乘
- 练习2-1 编写一个程序一确定分别由signed及unsigned限定的char,short,int及long类型变量的取值范围。采用打印标准头文件中的相应值以及直接计算两种方式实现。通过直接计算来确定浮点类型的取值范围是一项难度很大的任务。
- 计算char,short,int,long类型变量的取值范围
- 编写一个程序以确定分别由signed及unsigned限定的char、short、int及long类型变量的取值范围。采用打印标准头文件中的相应值以及直接计算两种方式实现
- 计算char,short,int,long类型变量的取值范围
- 关于经常用到的int long unsigned的长度和范围
- ZOJ 3203 计算几何+三分
- 计算组合数
- CMWAP和CMNET 的主要区别与适用范围
- int ,long , long long类型的范围
- 整形数据取值范围(int、long、long long)
- CMWAP和CMNET 的主要区别与适用范围
- ZOJ 1081 Within(点是否在多边形内)| 计算几何
- ACM-递归递推练习F-计算组合数
- C语言:int型、long型和long long型的取值范围
- 经纬度 范围 距离 计算
- 字长、地址总线、寻址范围、内存容量 及计算
- int、long、long long取值范围
- 新生晚会 HDU-2519 【计算排列组合】