From 3c174f527d8b16e84b3aaaf7b448469bb9682566 Mon Sep 17 00:00:00 2001
From: Gloria Mundi <gloria@gloria-mundi.eu>
Date: Sun, 17 Nov 2024 16:32:46 +0100
Subject: allow multInv(x, m) with x >= m

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

(limited to 'content')

diff --git a/content/math/shortModInv.cpp b/content/math/shortModInv.cpp
index cf91ca0..7d3002c 100644
--- a/content/math/shortModInv.cpp
+++ b/content/math/shortModInv.cpp
@@ -1,3 +1,3 @@
 ll multInv(ll x, ll m) { // x^{-1} mod m
-	return 1 < x ? m - multInv(m % x, x) * m / x : 1;
+	return 1 < (x %= m) ? m - multInv(m, x) * m / x : 1;
 }
-- 
cgit v1.2.3