Вот это уравнение легкое но решается долго.

в целых числах.
Это уравнение можно обобщить так:

,
где свободный член является функцией, принимающей натуральные значения при целых аргументах. Требуется решить в целых числах.
Эта задача решается очень легко и кратко, если применить формулу (или теорему) Орландо, имеющую отношение к теории устойчивости многочленов (лучше брать упрощённую формулировку). Кстати, задачи, предложенные выше
rightways и ещё ряд других, тоже можно решить с помощью этого метода легко и кратко на элементарном школьном уровне.