How many solutions are there to the congruence x2≡1(mod2k)x^2 \equiv 1 \pmod{2^k}x2≡1(mod2k) for k≥3k \ge 3k≥3?
222
444
888
2k−12^{k-1}2k−1