Comment by atq2119

That's a pretty snarky and unhelpful approach to the conversation.

That said, I'm also a bit surprised to see somebody discuss modular inverses without mentioning the extended euclidean algorithm, which is a more elementary solution.