diff options
| -rw-r--r-- | math/shortModInv.cpp | 6 |
1 files changed, 3 insertions, 3 deletions
diff --git a/math/shortModInv.cpp b/math/shortModInv.cpp index 747eb7a..d5eaf07 100644 --- a/math/shortModInv.cpp +++ b/math/shortModInv.cpp @@ -1,3 +1,3 @@ -ll inv(ll a, ll b){ // a^{-1} mod b - return 1 < a ? b - inv(b % a, a) * b / a : 1; -}
\ No newline at end of file +ll multInv(ll a, ll b){ // a^{-1} mod b + return 1 < a ? b - multInv(b % a, a) * b / a : 1; +} |
