ZOJ 1976 --主要用到long long 范围的 组合数计算

原创 2007年09月30日 21:16:00

#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;
}

 

组合数C(n,m)

问题:求解组合数C(n,m),即从n个相同物品中取出m个的方案数,由于结果可能非常大,对结果模10007即可。 方案一 暴力求解,C(n,m)=n*(n-1)*...*(n-m...
  • hengfanz
  • hengfanz
  • 2015年03月14日 09:35
  • 555

int、long、long long取值范围

unsigned int 0~4294967295  int -2147483648~2147483647 unsigned long 0~4294967295 long -2147483648~...
  • mengfanteng
  • mengfanteng
  • 2014年11月20日 20:36
  • 1421

int,long,long long类型的数值范围

int ,long ,long long 等各种数据类型的范围
  • qianbitou000
  • qianbitou000
  • 2016年07月18日 09:15
  • 14774

C++中数据类型int, short, long, long long的数据范围

这里的运行环境是
  • u014662174
  • u014662174
  • 2014年04月12日 22:23
  • 4664

由一道题引起的思考? java中 long 和double都是64位。为什么double表示的范围大那么多呢?

由一道题引起的思考? java中 long 和double都是64位。为什么double表示的范围大那么多呢?百度标准答案是这样子的:double是n*2^m(n乘以2的m次方)这种形式存储...
  • qq_34789775
  • qq_34789775
  • 2017年05月03日 20:21
  • 2180

为什么Long类型的比float类型的范围小?

作为一个常识,我们都知道浮点型在内存中占用的是4个字节的空间,而long型占用的是8个字节的空间。可是为什么今天在写JAVA程序时犯了一个错误,最后才知道4个字节 的float型的最大值会大于lon...
  • shanshan1yi
  • shanshan1yi
  • 2015年09月15日 22:36
  • 3774

Java中int,float,long,double取值范围,内存泄露

java中所有数字都是带符号的,没有unsigned, int在java中是固定的32bits,表示的范围为-2^31到2^31-1  -2147483648到2147483647才是正确的! ...
  • u013905744
  • u013905744
  • 2016年03月28日 13:15
  • 11094

C/C++中各种类型int、long long、double表示范围(最大最小值)

#include #include #include using namespace std; int main() { cout
  • lxpaopao
  • lxpaopao
  • 2015年05月10日 21:17
  • 4640

c++计算组合数C(m,r)=m!/(r!*(m-r))

计算组合数C(m,r)=m!/(r!*(m-r)),其中m,r均为正整数,且m>r。
  • qikaihuting
  • qikaihuting
  • 2017年04月14日 11:23
  • 3498

java中short、int、long、float、double取值范围

对于java的数据类型,既熟悉又陌生,于是整理了这篇文档。 最近的面试让我开始注意细节,细节真的很重要。 一、分析基本数据类型的特点,最大值和最小值。 1、 基本类型:int 二进制位数:...
  • qfikh
  • qfikh
  • 2016年10月16日 18:39
  • 37252
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:ZOJ 1976 --主要用到long long 范围的 组合数计算
举报原因:
原因补充:

(最多只允许输入30个字)