最好在最后加一个膜 $10^9+7$，不然会让聚聚们以为是NTT的。