1 files changed, 10 insertions, 0 deletions
diff --git a/content/math/binomial3.cpp b/content/math/binomial3.cpp
new file mode 100644
index 0000000..7a6ab4e
--- /dev/null
+++ b/content/math/binomial3.cpp
@@ -0,0 +1,10 @@
+ll calc_binom(ll n, ll k, ll p) {
+	assert(n < p); //wichtig: sonst falsch!
+	if (k > n) return 0;
+	ll x = k % 2 != 0 ? p-1 : 1;
+	for (ll c = p-1; c > n; c--) {
+		x *= c - k; x %= p;
+		x *= multInv(c, p); x %= p;
+	}
+	return x;
+}