多项式无论是 FFT 还是 NTT，最后都要把 $a,b$ 数组清空。

说得更明白一点，假设多项式的那个 $n$ 是最贴近它的 $2$ 的正整数幂次方，而 $an$ 是 $a$ 的次数（即 $0$ 到第 $an$ 位有数值），那么需要在多项式运算之前把第 $(an,n)$ 位清空。对于 $b$ 也是同理。