注意求素数的 $k$ 次幂的时候先预处理好，不要像lz一样求 $g$ 的时候现场扔到拉插里 $O(k)$ 现场算一遍