The answer is the second choice.
The extended Euclidean algorithm does exactly this.
It will give us that multiplicative inverse.
We won't go through that in detail now.
Maybe it'll be a good question for a homework problem.
