Порядок числа $a$ по модулю простого $p$ равен $d$. Докажите, что $$a^k$\equiv 1 \pm od{p}$ тогда и только тогда, когда $$d$\mid k$. Затем найдите все натуральные $$k$\leq 30$, при которых $$$3^k$$\equiv 1 \pm od{7}$.