summaryrefslogtreecommitdiff
path: root/math/binomial1.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'math/binomial1.cpp')
-rw-r--r--math/binomial1.cpp9
1 files changed, 9 insertions, 0 deletions
diff --git a/math/binomial1.cpp b/math/binomial1.cpp
new file mode 100644
index 0000000..02b27e3
--- /dev/null
+++ b/math/binomial1.cpp
@@ -0,0 +1,9 @@
+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;
+}