(组合数学3.1.2.1)POJ 2249 Binomial Showdown(排列组合公式的实现)
2013-10-08 16:03
411 查看
/* * POJ_2249.cpp * * Created on: 2013年10月8日 * Author: Administrator */ #include <iostream> #include <cstdio> using namespace std; typedef long long int64; int64 work(int64 n , int64 k){ if(k > n/2){ k = n-k; } int64 a = 1; int64 b = 1; int i; for(i = 1 ; i <= k ; ++i){ a *= n-i+1; b *= i; if(a%b == 0){ a /= b; b = 1; } } return a/b; } int main(){ int64 n,k; while(scanf("%lld%lld",&n,&k)!=EOF,n){ printf("%lld\n",work(n,k)); } return 0; }
相关文章推荐
- (组合数学3.1.2.1)POJ 2249 Binomial Showdown(排列组合公式的实现)
- [ACM] poj 2249 Binomial Showdown (排列组合公式优化)
- [ACM] poj 2249 Binomial Showdown (排列组合公式优化)
- [ACM] poj 2249 Binomial Showdown (排列组合公式优化)
- POJ 2249-Binomial Showdown(排列组合计数)
- POJ 2249-Binomial Showdown(排列组合计数)
- POj 2249 Binomial Showdown 【组合数学】
- poj 2249 Binomial Showdown(组合数 公式优化)
- POJ 题目2249 Binomial Showdown(数学)
- 编程优化数学组合排列公式取模实现
- 使用java实现数学中的排列组合公式A和C以及阶乘
- poj2249 Binomial Showdown 求组合数
- poj 2249 Binomial Showdown
- JavaScript实现数学里的排列组合的A和C运算
- ZOJ 1938 Binomial &&poj 2249 (Binomial Showdown )(睡前一水)
- poj 2249 Binomial Showdown
- POJ2249 Binomial Showdown
- poj 2249 Binomial Showdown
- POJ 2249 Binomial Showdown(我的水题之路——求n个数里取m个数的值)
- poj2249 Binomial Showdown(二项式系数)