ИСН писал(а):
Соображения по модулю хороши тогда, когда решений вообще нет. А здесь есть по крайней мере (1,1,0), (2,3,0) (да, я заметил слово "натуральные", но если бы был тотальный запрет по делимости, то и эти бы не прошли) и (3,3,1).
А вроде же нет. Уже же много задач решали типа

, как раз соображениями по модулю.

и решения были.
(Оффтоп)
по-моему, они хороши, когда классы вычетов по модулю

переходят в себя, а тут это не так
И
maxal ссылку давал на метод. Надо найти...
-- Вт мар 01, 2011 10:08:20 --Вот тут немного, но это не то:
topic42305.htmlБлин, не могу найти

((
-- Вт мар 01, 2011 10:43:11 --Ага! Вот:
topic16555.html