嗯，题解复杂度都是 $\Theta(M^2)$ 的，其实可以 NTT 优化到 $\Theta(M\log M)$。

但是终究玩不过 $\Theta(M^2)$ 卡常大哥，拿不到最优解。