From 5ab8a5088b729a9953b8dff1b2a985dc8fb2098b Mon Sep 17 00:00:00 2001 From: mzuenni Date: Mon, 27 Jun 2022 17:19:28 +0200 Subject: updated tcr --- math/binomial3.cpp | 9 +++++++++ 1 file changed, 9 insertions(+) create mode 100644 math/binomial3.cpp (limited to 'math/binomial3.cpp') diff --git a/math/binomial3.cpp b/math/binomial3.cpp new file mode 100644 index 0000000..760f2eb --- /dev/null +++ b/math/binomial3.cpp @@ -0,0 +1,9 @@ +ll calc_binom(ll n, ll k, ll p) { + if (n >= p || 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; +} -- cgit v1.2.3