能不能$O(nlogn)$求出$(x+a1)(x+a2)......(x+an)$的每一项系数？

$O(nlog^2n)$可以分治$+FFT$，不知道有没有$O(nlogn)$的做法。