Линейные диофантовы уравнения

Подсказка 1, пункт а

Перед нами диофантово уравнение, поэтому мы можем найти лишь одно решение, а остальные записать через него. Давайте подставим какие-то маленькие значения x и y.

Подсказка 2, пункт а

x = -1, y = 1 является решением! Осталось вспомнить, как же выражаются другие решения через него ;)

Подсказка 3, пункт а

x = -1 - 5t, y = 1 + 4t, где t -- целое.

Подсказка 1, пункт б

Давайте подбирать y небольшим, прибавлять к 9y 24 и смотреть, не делится ли число на 5.

Подсказка 2, пункт б

x = 12, y = 4 является решением! Тогда, аналогично пункту a, можно остальные решения выразить через текущее!