Разбор задач с acm.timus.ru. Задачи 1335 и 1336

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

Задача 1335.

Отбросим пример 2, подобранный специально, чтобы сбить с толку. Главное условие – можно выводить любую подходящую тройку.

Положим C = N²; B = N² + N и A = N² + 2N.

Т.к. N > 1, то все числа лежат в промежутке от N² до (N + 1)².

Легко проверить, что A² + B² делится нацело на C.

Задача 1336.

В этот раз отбросим пример 1.

Положим m = n², k = n.

Выполнение условия задания легко проверить.