From 5ab8a5088b729a9953b8dff1b2a985dc8fb2098b Mon Sep 17 00:00:00 2001 From: mzuenni Date: Mon, 27 Jun 2022 17:19:28 +0200 Subject: updated tcr --- math/binomial.cpp | 18 +++++++++--------- 1 file changed, 9 insertions(+), 9 deletions(-) (limited to 'math/binomial.cpp') diff --git a/math/binomial.cpp b/math/binomial.cpp index 9605820..fc6d980 100644 --- a/math/binomial.cpp +++ b/math/binomial.cpp @@ -1,10 +1,10 @@ -// Laufzeit: O(k) -ll calc_binom(ll n, ll k) { // Sehr sicher gegen Overflows. - ll r = 1, d; - if (k > n) return 0; - for (d = 1; d <= k; d++) { // Reihenfolge garantiert Teilbarkeit. - r *= n--; - r /= d; - } - return r; +ll calc_binom(ll n, ll k) { + ll r = 1, d; + if (k > n) return 0; + // Reihenfolge garantiert Teilbarkeit + for (d = 1; d <= k; d++) { + r *= n--; + r /= d; + } + return r; } -- cgit v1.2.3