关闭

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

484人阅读 评论(0) 收藏 举报

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

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:790次
    • 积分:16
    • 等级:
    • 排名:千里之外
    • 原创:1篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章存档