多项式求幂/开根

形式化来讲,我们要解决这两个问题:
$$
\begin{aligned}
G &= F^k~(\bmod ~x^n)\\
G^k &= F~(\bmod ~x^n)
\end{aligned}
$$
然而实际上后一个咕了,我曾把这玩意儿当作多项式牛顿迭代的课后题来着……并且更重要的原因没人出这玩意儿的题,所以直接简化成$G^2\equiv F$好了。。。