式子写错了，后面的 $x-mid$ 应改为 $x-mid-1$。

一开始求 $x^{\underline{mid+1}}$ 我用的是倍增，，但其实发现就是 $\prod_{i=l}^{mid} (x-i)$，可以跑一次分治 NTT。