查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转假设我们要求的是$A\cdot B \equiv 1 \pmod{x^n}$,我们已经求出了$B'$满足$A\cdot B' \equiv 1 \pmod{x^\frac n2}$$$\because A\cdot B \equiv 1 \pmod {x^n}\\because A\cdot B' \equiv 1 \pmod{x^\frac n2}\\therefore A \cdot (B-B') \equiv 0 \pmod{x^\frac n2}\\therefore B-B' \equiv……