diff options
Diffstat (limited to 'content/math/shortModInv.cpp')
| -rw-r--r-- | content/math/shortModInv.cpp | 3 |
1 files changed, 3 insertions, 0 deletions
diff --git a/content/math/shortModInv.cpp b/content/math/shortModInv.cpp new file mode 100644 index 0000000..f696cce --- /dev/null +++ b/content/math/shortModInv.cpp @@ -0,0 +1,3 @@ +ll multInv(ll x, ll m) { // x^{-1} mod m + return 1 < x ? m - multInv(m % x, x) * m / x : 1; +} |