Modular Inverse Built-In, C++

user_11143763 0
Viewed 224

There is a very nice way to find a modular inverse (that is, such b that ab ≡ 1 (mod m) for given a and m) in python-3.8:

b = pow(a, -1, m)

pow is built-in in python-3.8. Is there something like this in c++?

integer-arithmetic modular-arithmetic built-in python-3.x c++
1 Answers

No there is no built-in function in C++ (to answer your question :) ).

user_81798760
Related