ур-ние Опции

[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]

так лучше?

var
   a,b,m,k : longint;
begin
   readln(a,b,m);
   if (0<=a) and (b<m) then
   begin
     k:=1;
     while ((k*m+b) mod a <>0)  and ((k*m+b) div a < m) do inc(k);
     if ((k*m+b) mod a = 0) and ((k*m+b) div a < m) then write ((k*m+b) div a) else write(-1); 
   end
   else write(-1);
end.

Сообщение отредактировано: Pola - 17.01.2006 14:31