Даны три числа A, B и M (0<=A,B<M). Найдите такое X (0<=X<M), что A*X имеет остаток B при делении на M.
Входные данные
Даны целые A, B и M (1<=M<=10^9).
Выходные данные
Выведите любое Х удовлетворяющее условию задачи. Если такого не существует -- выведите -1.
Пример
Ввод
3 2 10
Вывод
4
как решать ума не приложу.