ZOJ 1938 Binomial Showdown
2013-05-21 07:42
357 查看
求C(n, k) 边乘边除就可以了,但是要注意C(n, k) = c(n, n - k) 如果k > n / 2 就要换成n - k, 否则会超时.
#include <iostream> #include <cstdio> using namespace std; long long n, k; int main(){ while (scanf("%lld %lld", &n, &k)){ if(!n && !k)break; if(k > n / 2){ k = n - k; } long long ans = 1, t = n; for (int i = 1; i <= k; ++i, t--){ ans = ans * t; ans /= i; } printf("%lld\n", ans); } return 0; }
相关文章推荐
- ZOJ 1938 Binomial &&poj 2249 (Binomial Showdown )(睡前一水)
- zoj 1938 Binomial Showdown 组合数裸基础
- zoj 1938 Binomial Showdown 组合数裸基础
- poj 3100 (zoj 2818)||ZOJ 2829 ||ZOJ 1938 (poj 2249)
- POJ 2249-Binomial Showdown(排列组合计数)
- zoj 1720 Polynomial Showdown
- poj 2249 Binomial Showdown(组合数 公式优化)
- Binomial Showdown
- Binomial Showdown
- poj 2249 Binomial Showdown
- poj 2249 Binomial Showdown
- POJ 2249 Binomial Showdown 笔记
- zoj 1938 || poj 2249 Binomial Showdown(求二项式系数)
- POJ - 2249 - Binomial Showdown - (组合数)
- 2013资格赛——Binomial Showdown
- UVa 530 - Binomial Showdown
- POJ 2249 Binomial Showdown(组合数)
- poj2249 Binomial Showdown(二项式系数)
- poj2249 Binomial Showdown 求组合数
- POJ 2249 Binomial Showdown(排列组合)