summaryrefslogtreecommitdiff
path: root/math/binomial.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'math/binomial.cpp')
-rw-r--r--math/binomial.cpp18
1 files changed, 9 insertions, 9 deletions
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;
}