摘要: \(\texttt{Description}\) 给 \(\deg = n-1\) 的多项式 \(f\),求多项式 \(g\) 满足 $$ g \equiv \sqrt f \pmod {x^n} $$ \(\texttt{Solution}\) 考虑牛顿迭代:有 \(h(g(x)) = g(x)^ 阅读全文
posted @ 2021-08-17 18:38 feicheng 阅读(37) 评论(0) 推荐(0)