summaryrefslogtreecommitdiff
path: root/math/binomial.cpp
diff options
context:
space:
mode:
authorPaul Jungeblut <paul.jungeblut@gmail.com>2016-10-09 18:49:43 +0200
committerPaul Jungeblut <paul.jungeblut@gmail.com>2016-10-09 18:49:43 +0200
commit47b3a28f97c2c118b6207a79e146a89fc366c0cd (patch)
tree0d7a958121ba6db258d6072c4907499c62ed5603 /math/binomial.cpp
parent0cd019a2390f028abc5165b0ab0bf80950d85251 (diff)
Typesetting in math section.
Diffstat (limited to 'math/binomial.cpp')
-rw-r--r--math/binomial.cpp4
1 files changed, 2 insertions, 2 deletions
diff --git a/math/binomial.cpp b/math/binomial.cpp
index a8f1561..9605820 100644
--- a/math/binomial.cpp
+++ b/math/binomial.cpp
@@ -1,8 +1,8 @@
// Laufzeit: O(k)
-ll calc_binom(ll n, ll 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++) {
+ for (d = 1; d <= k; d++) { // Reihenfolge garantiert Teilbarkeit.
r *= n--;
r /= d;
}