diff options
| author | Gloria Mundi <gloria@gloria-mundi.eu> | 2024-11-17 16:32:46 +0100 |
|---|---|---|
| committer | Gloria Mundi <gloria@gloria-mundi.eu> | 2024-11-17 16:32:46 +0100 |
| commit | 3c174f527d8b16e84b3aaaf7b448469bb9682566 (patch) | |
| tree | 8657f530c458f860a5dcf0242fa1b331054c82b1 /test/math | |
| parent | 05b8f5e35cc5604f872ea937364f107375a1fd89 (diff) | |
allow multInv(x, m) with x >= m
Diffstat (limited to 'test/math')
| -rw-r--r-- | test/math/shortModInv.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
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; |