记得预处理 $g^\frac{p-1}{2^k}$ 的值。