Соревнования
Азербайджан - подготовка. Март 18
Деление по модулю
Заданы три натуральных числа 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 простое.
Выходные данные
Выведите значение a / b mod n.
Пример
Входные данные #1
3 4 7
Выходные данные #1
6
Входные данные #2
4 8 13
Выходные данные #2
7