Нет, не так. Запишите по теореме Безу

.
Найдите отсюда и из условия

. Запишите т. Безу для

. То же самое проделайте с числом

. В конце получите

.
Добавлено спустя 1 минуту 50 секунд:
Конечно, есть способ, который может быть и попроще, если вдуматься, какую степень может иметь остаток.