ур-ние Опции

[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


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

[klem4]

Перебор врядли .. проверь вот это :

var
   a,b,m : integer;
begin
   readln(a); readln(b); readln(m);
   if (m + b) mod a <> 0 then writeln('no')
    else writeln((m + b) div a);
   readln;
end.

А просто циклом от 0 до M проверять все возможные X не подходит?

Ага, если M = 10 ^ 9 = 1000000000 :D

Сообщение отредактировано: klem4 - 16.01.2006 22:40

[Antonina]

Перебор врядли .. проверь вот это :

var
   a,b,m : integer;
begin
   readln(a); readln(b); readln(m);
   if (m + b) mod a <> 0 then writeln('no')
    else writeln((m + b) div a);
   readln;
end.

Ага, если M = 10 ^ 9 = 1000000000 :D

klem4? не всегда работает. тесты дать не могу т.к. сам их не знаю.