Заданы три натуральных числа a, b и n. Вычислите a / b mod n. То есть найдите такое значение x что b * x = a mod n.
Три натуральных числа a, b, n (n ≤ 2 * 10^9, 1 ≤ a, b < n). Известно, что n простое.
10^9
Выведите значение a / b mod n.