From 4fc39dcd54243609febc1ce4c8a1470b3d31fd47 Mon Sep 17 00:00:00 2001
From: Gloria Mundi <gloria@gloria-mundi.eu>
Date: Mon, 1 Apr 2024 01:06:05 +0200
Subject: fix binomial0 & add test

---
 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..f37aea5 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 (fac[n] * inv[n-k] % mod) * inv[k] % mod;
 }
-- 
cgit v1.2.3