This program compute modular inverse using a* a^-1 (mod b) = n*b + 1
and n = -b(mod a)
to compute the result of a^-1(mod b)
@@ In order to run the program, @@
please download matplotlib and networkx using
Windows cmd: python -m pip install matplotlib networkx
Linux terminal: pip install matplotlib networkx
have fun!
- Here are some examples using the program
Input a = 11, b = 1132,
ouput = 103