本题就是裸的 FFT，评一个 $\colorbox{#3498DB}{\color{white}\text{蓝}}$不过分吧

另外，本题输出值域为 $10^{10}$，如果想使用 NTT 请使用较大模数。