Poj.2249 Binomial Showdown【组合数】 2015/09/23
来源:互联网 发布:淘宝双十一销量排行 编辑:程序博客网 时间:2024/04/30 11:31
Binomial Showdown
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18695 Accepted: 5713
Description
In how many ways can you choose k elements out of n elements, not taking order into account?
Write a program to compute this number.
Write a program to compute this number.
Input
The input will contain one or more test cases.
Each test case consists of one line containing two integers n (n>=1) and k (0<=k<=n).
Input is terminated by two zeroes for n and k.
Each test case consists of one line containing two integers n (n>=1) and k (0<=k<=n).
Input is terminated by two zeroes for n and k.
Output
For each test case, print one line containing the required number. This number will always fit into an integer, i.e. it will be less than 231.
Warning: Don't underestimate the problem. The result will fit into an integer - but if all intermediate results arising during the computation will also fit into an integer depends on your algorithm. The test cases will go to the limit.
Warning: Don't underestimate the problem. The result will fit into an integer - but if all intermediate results arising during the computation will also fit into an integer depends on your algorithm. The test cases will go to the limit.
Sample Input
4 210 549 60 0
Sample Output
625213983816
Source
Ulm Local 1997
同ZOJ1938
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int min(int a,int b){ return a>b?b:a;}long long cal(int n,int k){ long long ret = 1; k = min(k,n-k); for( int i = 0 ; i < k ; ++i ) ret = (ret * (n-i) / (i+1) );// for( int i = 2 ; i <= k ; ++i )// ret /= i; return ret;}int main(){ int n,k; while( ~scanf("%d %d",&n,&k) ){ if( !n&&!k ) break; printf("%lld\n",cal(n,k)); } return 0;}
0 0
- Poj.2249 Binomial Showdown【组合数】 2015/09/23
- POJ 2249 Binomial Showdown(组合数)
- POJ 2249 Binomial Showdown (连乘整商求组合数)
- ZOJ.1938 Binomial Showdown【组合数】 2015/09/23
- POJ 2249 Binomial Showdown 求组合数C(n,k)
- poj 2249 Binomial Showdown(组合数 公式优化)
- poj 2249 Binomial Showdown[C(n, m)组合数求解]
- poj 2249 Binomial showdown
- poj 2249Binomial Showdown
- Poj 2249 Binomial Showdown
- poj 2249 Binomial Showdown
- poj 2249 Binomial Showdown
- POJ 2249 Binomial Showdown 笔记
- 简单计算求组合数 Binomial Showdown
- poj2249 Binomial Showdown 求组合数
- POJ 题目2249 Binomial Showdown(数学)
- POJ 2249-Binomial Showdown(排列组合计数)
- POJ 2249 Binomial Showdown(排列组合)
- sax解析简析
- 迈普、海能达面试杂谈
- PHP学习笔记
- 通过js判断当前访问的是电脑还是手机
- JavaScript类型识别
- Poj.2249 Binomial Showdown【组合数】 2015/09/23
- pinyin4j支持简拼和多音
- IOS沙盒目录
- 2个没有固定长度约束的控件的优先级
- 1秒后加载
- Android实现新浪微博和QQ登陆并获取用户的信息
- Apache Shiro权限框架在SpringMVC+Hibernate中的应用
- 税金计算
- [leetcode]Binary Search Tree Iterator