Если $x$ нечётно, то $x^2\equiv1\pmod 8$.
Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.