Andrey A. Ваше решение интересное и меня вполне устраивает.
Предложенное мной решение не является общим, да такая задача и не ставилась. Только бесконечная совокупность всех параметрических решений дает полное решение.
Понятно, что если идти Вашим путем, любое

можно представить в нужном виде. Но здесь мы упираемся в проблему факторизации больших

(если, конечно, хотим конкретно вычислить

).
Эта проблема отсутствует в параметрическом подходе.
Еще раз повторю, решение Ваше мне понравилось.