Modular division#9606
Three positive integers , , and are given. Compute the value of a~/~b~\bmod~n. In other words, find a value such that b \cdot x \equiv a \pmod{n}.
Three positive integers , , (n \le 2 \cdot 10^9, 1 \le a, b < n). It is known that is a prime number.
Print the value of a~/~b~\bmod~n.
Example 1
Example 2