Всем доброго времени суток! Задача: 1) Решите сравнение

.
2) Зная, что сравнение

, разрешимо, найдите число его решений.
Насчет первой части этой задачи я подумал и пришел по итогу к следующей системе сравнений:

,

,

.
Первые два сравнения решить легко, но вот с третьим пришлось написать программу. В итоге решением этого сравнения является

. Главная же проблема заключается в том, как высчитать это сравнение вручную. Была дана подсказка: "воспользоваться разложением

". Есть у кого-нибудь идеи?