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

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

 

阅读更多
想对作者说点什么? 我来说一句

阶乘求和_

2008年06月01日 587B 下载

没有更多推荐了,返回首页

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭