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++ int、long、double、char所占字节数和表示范围

数据范围

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

#include #include #include using namespace std; int main() { cout
  • xuexiacm
  • xuexiacm
  • 2012年10月28日 22:16
  • 304218

int、long、longlong、double范围

概念、整型:表示整数、字符和布尔值的算术类型合称为整型(integral type)。 关于带符号与无符号类型:整型 int、stort  和  long 都默认为带符号型。要获得无符号型则必须...

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

原贴:http://blog.csdn.net/xuexiacm/article/details/8122267#include #include #include using name...

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

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

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

[cpp] view plaincopy #include   #include   #include    using namespace std;      ...

如果系统要使用超大整数(超过long长度范围),请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算

public class T1 { /** * 如果系统要使用超大整数(超过long长度范围),请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算)。 */ ...
  • cs_12
  • cs_12
  • 2014年10月10日 16:23
  • 545

C/C++ int、long、double、char等各种内置数据类型的表示范围(最大最小值)

详细介绍C/C++ int、long、double、char等各种内置数据类型的表示范围(最大 - 最小值) 执行结果如下: int、long、double、char等各种内置数据类型...

如果系统要使用超大整数(超过long长度范围),请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算)

博客分类: 面试中用到的 /**     * 超大整数相加:     * 题目要求:如果系统要使用超大整数(超过long的范围),请你设计一个数据结构来存储这种     *...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:ZOJ 1976 --主要用到long long 范围的 组合数计算
举报原因:
原因补充:

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