summaryrefslogtreecommitdiff
path: root/content/math/binomial1.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'content/math/binomial1.cpp')
-rw-r--r--content/math/binomial1.cpp8
1 files changed, 8 insertions, 0 deletions
diff --git a/content/math/binomial1.cpp b/content/math/binomial1.cpp
new file mode 100644
index 0000000..dab20b3
--- /dev/null
+++ b/content/math/binomial1.cpp
@@ -0,0 +1,8 @@
+ll calc_binom(ll n, ll k) {
+ if (k > n) return 0;
+ ll r = 1;
+ for (ll d = 1; d <= k; d++) {// Reihenfolge => Teilbarkeit
+ r *= n--, r /= d;
+ }
+ return r;
+}