Местные телепаты сообщают мне, что клиент имеет ввиду диофантовы уравнения с одной переменной. Если так, то да - это легко.
Вообще-то от двух переменных.
Ладно.
Имелось в виду диофантово уравнения виду
в кольце целых чисел.
Тогда, если c
НОД
а частичное решение
(можно найти подбором или разложить НОД
в линейную комбинацию по алгоритму Эвклида), то общее решение такое:
Да, извините, что сразу так не написал, просто нам объясняли только этот (частичный) случай диофантовых уравнения
Спасибо еще раз за помощь
И кстати, может кому-то понадобится
здесь и
здесь есть все вопросы с 1-23 (с хорошим объяснением)