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

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

(limited to 'test/math/shortModInv.cpp')

diff --git a/test/math/shortModInv.cpp b/test/math/shortModInv.cpp
index 26960bf..565989c 100644
--- a/test/math/shortModInv.cpp
+++ b/test/math/shortModInv.cpp
@@ -7,7 +7,7 @@ void stress_test() {
 		ll n = Random::integer<ll>(2, 1'000'000'000);
 		ll x = 0;
 		do {
-			x = Random::integer<ll>(0, n);
+			x = Random::integer<ll>(0, 1'000'000'000);
 		} while (gcd(x, n) != 1);
 		ll y = multInv(x, n);
 		ll got = (x*y) % n;
-- 
cgit v1.2.3