Ділення по модулю#9606
Задані три натуральних числа , і . Обчисліть a~/~b~\bmod~n. Тобто знайдіть таке значення , для якого b \cdot x \equiv a \pmod{n}.
Три натуральні числа , , (n \le 2 \cdot 10^9, 1 \le a, b < n). Відомо, що — просте.
Виведіть значення a~/~b~\bmod~n.
Приклад 1
Приклад 2