ур-ние Опции

[Antonina]

Даны три числа 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


как решать ума не приложу.

[Pola]

ax mod m = b
ax-b mod m = 0
ax-b = km k-целое надо подобрать, чтобы найти x

x:=(k*m+b) div a

Код

var
   a,b,m,k : integer;
begin
   readln(a,b,m);
   k:=1;
   while (k*m+b) mod a <>0 do inc(k);
   write ((k*m+b) div a);
   readln;
end.