Решение задачи с помощью
сумм Якоби содержится в упражнениях 16-18 после главы 8 "Суммы Гаусса и Якоби" в книге: Айерлэнд К., Роузен М., Классическое введение в современную теорию чисел, М.: Мир, 1987. Однако вид ответа намекает на более прямой путь решения --- с использованием только
сумм Якобсталя (и простых соображений общего характера). Как известно, через суммы Якобсталя

выражаются

и

в представлении

. А именно, если считать

нечетным, а

четным, то

и

, где

--- какой-нибудь квадратичный вычет по модулю

, а

--- какой-нибудь квадратичный невычет.
Для разминки можно начать со случая, который в задаче не рассматривается и который существенно проще. Чему равно число решений уравнения

над полем

при

?