(组合数学3.1.2.1)POJ 2249 Binomial Showdown(排列组合公式的实现)
来源:互联网 发布:java里的goto 编辑:程序博客网 时间:2024/05/21 06:37
/* * 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 (排列组合公式优化)
- poj 2249 Binomial Showdown(组合数 公式优化)
- POJ 2249-Binomial Showdown(排列组合计数)
- POJ 2249 Binomial Showdown(排列组合)
- POJ 2249 Binomial Showdown(组合数)
- POJ 2249 Binomial Showdown (连乘整商求组合数)
- POJ 题目2249 Binomial Showdown(数学)
- poj 2249 Binomial showdown
- poj 2249Binomial Showdown
- Poj 2249 Binomial Showdown
- poj 2249 Binomial Showdown
- poj 2249 Binomial Showdown
- POJ 2249 Binomial Showdown 求组合数C(n,k)
- poj 2249 Binomial Showdown[C(n, m)组合数求解]
- Poj.2249 Binomial Showdown【组合数】 2015/09/23
- POJ 2249 Binomial Showdown 笔记
- ZOJ 1938 Binomial &&poj 2249 (Binomial Showdown )(睡前一水)
- mailx的安装方法
- vector C++ 详细用法
- 卷积与傅里叶变换
- D3D游戏编程系列(一):DXLib的介绍
- spoj lcs2 后缀自动机SAM
- (组合数学3.1.2.1)POJ 2249 Binomial Showdown(排列组合公式的实现)
- android persistent属性研究
- 台风
- android编程之代码布局(常见错误)
- 关于产品的一些思考——腾讯之微信
- Spring常用注解
- Android推送 采用XMPP协议实现
- 国际化
- 2014美团网笔试题目(总结)