Уравнение

[Katrina*]

Помогите плиз решить задачу...

Дано уравнение ах+by=c. Сколько различных пар целых чисел х и у удовлетворяют заданному уравнению? Если бесконечно много - выведите -1.

[Katrina*]

По ходу задачка не из легких, если никто ничего не может подсказать!

[vova_]

a,b,c є R или N ?
x,y є R или N ?

[Katrina*]

-1000<=a,b,c<=1000

[ViktorR]

Поскольку x и y целые, то видимо и a,b,c - целые.
Тогда: y = c/b - a*x/b.
Решение будет тогда, когда:

if (с mod b = 0) AND ((a mod b = 0) OR (x mod b = 0)) then
   writeln('-1')
else writeln('Решений нет!');

Как то так ...

[vova_]

x и y имеют ограничения или нет

[Katrina*]

х и у не имеют ограничений

[Katrina*]

Поскольку x и y целые, то видимо и a,b,c - целые.
Тогда: y = c/b - a*x/b.
Решение будет тогда, когда:
Код:


if (с mod b = 0) AND ((a mod b = 0) OR (x mod b = 0)) then
writeln('-1')
else writeln('Решений нет!');

Как то так ...
ViktorR на форуме Добавить отзыв для ViktorR Пожаловаться на это сообщение Ответить с цитированием

нет здесь что-то не так, потому что проверяю, ввожу значения 3 4 5 пишет решение нет, хотя их бесконечно много

[vova_]

есть идея ща подумать надо
задача проста лиш на первый взгляд
до когда надо решыть

[ViktorR]

нет здесь что-то не так, потому что проверяю, ввожу значения 3 4 5 пишет решение нет, хотя их бесконечно много

Т.е. у уравнения 3*x + 4*y = 5 , бесконечно много наборов целых x и y?
Приведите один пример.