From 500ac1e618410ac453fa4fe83e2348cad8c2418f Mon Sep 17 00:00:00 2001
From: mzuenni <michi.zuendorf@gmail.com>
Date: Sat, 22 Jun 2024 21:12:39 +0200
Subject: fix

---
 math/binomial0.cpp | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

(limited to 'math/binomial0.cpp')

diff --git a/math/binomial0.cpp b/math/binomial0.cpp
index d9af917..896a0f1 100644
--- a/math/binomial0.cpp
+++ b/math/binomial0.cpp
@@ -10,5 +10,5 @@ void precalc() {
 
 ll calc_binom(ll n, ll k) {
 	if (n < 0 || n < k || k < 0) return 0;
-	return (fac[n] * fac[n-k] % mod) * fac[k] % mod;
+	return (inv[n] * inv[n-k] % mod) * fac[k] % mod;
 }
-- 
cgit v1.2.3