diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-06-27 11:17:34 +0200 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-06-27 11:17:34 +0200 |
| commit | 9e625b89bac7e8daaf583e215f3a0df3dc250bb2 (patch) | |
| tree | ab295455fce73f726bd97a325a61d95aca77a508 /math/binomial.cpp | |
| parent | 5bb1ac05882e0df43a2afe0c363e0f503f51c357 (diff) | |
Math section rebuild, merged convinience and sonstiges section.
Diffstat (limited to 'math/binomial.cpp')
| -rw-r--r-- | math/binomial.cpp | 10 |
1 files changed, 5 insertions, 5 deletions
diff --git a/math/binomial.cpp b/math/binomial.cpp index 61d9d69..a8f1561 100644 --- a/math/binomial.cpp +++ b/math/binomial.cpp @@ -1,10 +1,10 @@ -ll calc_binom(ll N, ll K) { +// Laufzeit: O(k) +ll calc_binom(ll n, ll k) { ll r = 1, d; - if (K > N) return 0; - for (d = 1; d <= K; d++) { - r *= N--; + if (k > n) return 0; + for (d = 1; d <= k; d++) { + r *= n--; r /= d; } return r; } - |