![洛谷.4512.[模板]多项式除法(NTT)](/uploads/reation/bcimg4.png)
洛谷.4512.[模板]多项式除法(NTT)
题目链接多项式除法 & 取模 很神奇，记录一下。 只是主要部分，更详细的和其它内容看这吧。 给定一个\(n\)次多项式\(A(x)\)和\(m\)次多项式\(D(x)\)，求\(deg(Q)\leq n-m\)的多项式\(Q(x)\)，满足\[A(x)=D(x)\times Q(x)+R(x)\] 其中\(R(x)\)可以看做是\(m-1\)次多项式(不足\(m-1\)...
