summaryrefslogtreecommitdiff
path: root/content/math/shortModInv.cpp
diff options
context:
space:
mode:
authormzuenni <michi.zuendorf@gmail.com>2024-08-25 19:43:11 +0200
committermzuenni <michi.zuendorf@gmail.com>2024-08-25 19:43:11 +0200
commit00b01a954304e50904de97b25639c535e16f259e (patch)
tree8173754d473bfe32c0c65e8b4f8584c4d9f15d67 /content/math/shortModInv.cpp
parente6c2810802d0faf3d0fa58c1170ded42b21d3338 (diff)
no spaces
Diffstat (limited to 'content/math/shortModInv.cpp')
-rw-r--r--content/math/shortModInv.cpp2
1 files changed, 1 insertions, 1 deletions
diff --git a/content/math/shortModInv.cpp b/content/math/shortModInv.cpp
index f696cce..cf91ca0 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 - multInv(m % x, x) * m / x : 1;
}