Задачі
Деление по модулю
Деление по модулю
Заданы три натуральных числа a, b и n. Вычислите a / b mod n. То есть найдите такое значение x что b * x = a mod n.
Входные данные
Три натуральных числа a, b, n (n ≤ 2 * 109
, 1 ≤ a, b < n). Известно, что n простое.
Выходные данные
Выведите значение a / b mod n.
Вхідні дані #1
3 4 7
Вихідні дані #1
6
Вхідні дані #2
4 8 13
Вихідні дані #2
7